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Abstract. Let M be an oriented manifold and let ^Tt be a set consisting of 
oriented closed manifolds of possibly different dimensions. Roughly speaking, 
the space G<n , m of 51-garlands in M is the space of mappings into M of singular 
manifolds obtained by gluing manifolds from ^Tt at some marked points. 

In our previous work with Rudyak we introduced a rich algebra structure 
on the oriented bordism group Qt,{G<ji m)- In this work we introduce the op- 
erations * and [■, •] on Qf{G<yi m) ^ Q- For 51 consisting of odd-dimensional 
manifolds, these operations make f2«(G5; jv/)®^ into a graded Poisson algebra 
(Gerstenhaber-like algebra). For consisting of even-dimensional manifolds, 
* satisfies a graded Leibniz rule with respect to [■, ■], but [•, ■] does not satisfy 
a graded Jacobi identity. The mod 2-analogue of [■,•] for one-element sets 'Xt 
was previously constructed in our preprint with Rudyak. 

For 01 = {S^} and a surface F^, the subalgebra f^oiG^giy p2) (8 Q of our 
algebra is related to the Goldman- Turaev algebra of loops on a surface and to 
the Andersen-Mattes-Reshetikhin Poisson algebra of chord-diagrams. 

As an application, our Lie bracket allows one to compute the minimal 
number of intersection points of loops in two given homotopy classes 5i , S2 
of free loops on F^, provided that 61,62 do not contain powers of the same 
element of 7ri(F^). 



1. Basic definitions and main results 

In this paper the word "smooth" means C°° , and pt denotes the one-point space. 
For a smooth manifold M and a compact smooth manifold N we write C°° {N, M) 
for the standard topological space of smooth maps N M. (When N is compact 
the strong and the weak topologies on the space of smooth maps N ^ M coincide.) 
We write C (iV, M) for the topological space of continuous maps N M. For a set 
X and an abelian ring R we write RX for the free i?-module over the set X. 

Fix an oriented connected smooth manifold AI of dimension m and fix a set 9^ of 
pairwise different oriented connected smooth closed manifolds, possibly of different 
dimensions. 

Below we define the space G(n,M that we call the space of '^-garlands in M . 
Essentially it is the topological space of finite commutative diagrams that look as 
follows. 

Each diagram consists of M , a finite number of copies of pt-spaces, and a finite 
number of manifolds N ^'Vl. We do allow the manifolds from 91 to participate more 
than once in a diagram. All the A^-manifolds in a diagram are enumerated with the 
enumeration starting from 1, and we denote by Ni the manifold enumerated by i in 
a given diagram. Each manifold Ni in a diagram is continuously mapped to M by 
exactly one map. Each pt-space in a diagram is mapped to some nonzero number 
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of iVi-manifolds. We do allow diagrams such that for some of the A^i-manifolds in 
them the diagram contains no map from pt to these Ni. 

To a pt-space in such a diagram we correspond its multi index I which is the 
ordered sequence of indices i of manifolds A^, to which the pt is mapped. For 
example if pt is mapped to Ni^N^, then its multi index is {1,3.5}. 

Each such commutative diagram D gives rise to the oriented graph T{D) with 
vertices denoted by M, ptj, iV, and with a manifold from associated to each 
vertex N^. (It may be useful to think of the manifold from 91 associated to a vertex 
Ni as a color of the vertex.) Note that the resulting graph is rather special, for 
example there are no directed edges starting at M, or directed edges from A'' to pt . 

For simplicity of exposition, in this work we consider only the "tree-like" commu- 
tative diagrams, ie the commutative diagrams as above for which the nonoriented 
graph r(D) obtained from T{D) by forgetting the orientation on all the edges and 
deleting the M-vertex (together with all the edges leading to it) is a disjoint union 
of tree graphs. We also prohibit commutative diagrams for which one of the con- 
nected components of r(D) is a star-shape graph consisting of exactly one A''- vertex 
and more than one pt-vertices. (Due to a future development of this work we have 
in mind, we allow components of F to be star-shape graphs with one A'-vertex and 
one or zero pt-vertices.) We also do allow components of F to be a star-shape tree 
with exactly one pt-vertex and any nonzero number of TV-vertices. 

As a result of all these restrictions, the multi indices of all the pt-vertices in the 
graph T{D) are distinct and no integer participates more than once in a multi index 
of a pt-vertex. It is easy to see that the graph T(D) corresponding to a diagram D 
is completely determined by the number of A"- vertices in it, the multi indices of all 
the pt-vertices in it, and the actual manifolds from 9t associated to each one of the 
A'j- vertices in the graph. 

In this paper, unless the opposite is explicitly stated, we will consider only the 
graphs that could be obtained from some commutative diagram of the type describe 
above. We will refer to these graphs as allowed graphs or just graphs when confusion 
does not arise. 

1.1. Definition (space of garlands Gfn.Af)- The topological space G<yi,M of 91- 
garlands in M that we are about to define is the disjoint union of topological 
spaces corresponding to different allowed graphs. 

Let F be an allowed graph. Since all the A^j-spaccs in F are ordered and for 
each one of them there is a unique edge A^j ^ M in F, we get that all the edges 
A/' — > M in F are ordered. Since all the labels of the pt-vertices are different, all 
the pt-vertices in F are ordered by the lexicographical order of their multi indices. 
(With respect to this order a pt-vertex with the multi index {1, 3, 5} is less than a 
pt-vertex with the multi index {1, 3, 6}.) 

Since no integer participates in a multi index of a pt-vertex more than once, the 
pt — > Ni edges in F starting from the same pt-vertex are also ordered by the index i 
of the A^j-vertex to which they go. Thus all the edges pt — > A' in F are also ordered. 
For a graph F, we put i^(F) to be the number of the A'-vertices in the graph F and 
we put 7r(F) to be the number of the pt ^ A^ edges in F. For j G {1, • • • , 7r(F)} we 
denote by G {!,••• , z^(F)} the index of the A'-vertex to which the j-th edge 
pt ^ N is going. 

Consider the space of all (not necessarily commutative) diagrams obtained from 
F by equipping all the directed edges pt — > A^j in F by some maps from pt to the 
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manifold iVi G 01 associated to the vertex Ni, and by equipping all the directed 
edges Ni M in F by some C°-maps into M of the manifold iVi S 91 associated 
to the vertex Ni. Each map pt — » iV is completely described by its image point in 
-A'' G 01. Thus the space of all such diagrams corresponding to F can be identified 
with 

7r(r) ,.(r) 

(1.1) (nA^iO))x(nw,M)). 

(Recall that by the definition of the allowed graphs F, z/(F) coincides with the 
number oi N M edges in F.) This identification gives topology on the space of 
all such not-necessarily commutative diagrams. 

Put G^j,j to he the subspace of (Hji? ^«0)) x {]X=i C{N^,M)) that is formed 
by the diagrams that are actually commutative. We equip ^ with the induced 
topology. 

The space G<n,M is the disjoint union of the subspaces over all the allowed 

graphs F, i.e. G<yi,M = ^rG^ ^. 




Figure 1. Example of a garland for m = {S\S^,T'^, CP^} 

1.1. Visualization and why do we call them garlands. Take d G G^n.Af - Since 
the diagram d is commutative, the pt-spaces in it are mapped to the preimages of 
the multiple points of the maps N ^ M in the diagram. Consider the topological 
space d obtained from the disjoint union of the A'^^-spaces in the diagram d by 
identifying the points that are in the image of the same pt-space. The resulting 
space d is a singular manifold that resembles a garland used in some cultures during 
celebrations, for example to beautify the New Year Tree. We call d the "real 
garland" associated to the diagram d, see Figure 2. (The tangent spaces at the 
identified points on different A'' manifolds are not identified under the gluing. The 
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garland pieces look tangent in Figure 2 purely because it is easier to draw them 
like that.) 

The enumeration of the A^-manifolds in d gives the enumeration of the pieces 
of d. We note that for 9t = {S^} the real garlands resemble the cacti studied by 
Voronov [46]. However the topologies on G^s^},m and on the space of maps of cacti 
to M are very different. 

There is the natural continuous map d ^ M associated to a digram d. On a piece 
of d coming from some Ni € ^ the map d M is defined as the corresponding 
map Ni ^ M in the diagram d. Clearly all the maps Ni ^ M in d naturally factor 
through the d ^ M map. 

Thus Gfji^M may be interpreted as the space (5tn,M of mappings into M of real 
garlands made from manifolds in Vt. We find this interpretation extremely useful 
when visualizing the algebra constructed in this paper. Since we are not going 
to use the topological space &<n,M for any mathematical reasons, we do 
not formally define it. 

One has to be careful when using the real garlands rather than the commutative 
diagrams. This is since the topology on &<yt,M is really defined by the topology on 
G<n,M- For example the points in A'i-spaces glued together to get a real garland d 
may change (and generically do change) for the real garland maps close to d M. 
The more interesting phenomenon happens when for a diagram d the images of two 
different pt-spaces in some Ni coincide. Then the images of these two pt-spaces in 
different iV-spaces are identified in the real garland d. According to the topology on 
G<n,M the generic commutative diagrams that are near d would not have coinciding 
images of these two pt-spaces in Ni. Thus for the real garland maps close to d ^ M 
the point of gluing the A^-spaces together will split into two such points. 

For a generic commutative diagram d G G^ C G<n,M the images of two differ- 
ent pt-spaccs on Ni arc different and the shape of the real garland d is completely 
determined by the graph F. Thus the space <3<n,M may be thought of as the disjoint 
union &<n,M = Llr^gi m subspaces corresponding to different graphs F. 




Figure 2. The real garland corresponding to the garland in Figure 1 
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1.2. Definition (Oriented bordism group ri,(y)). For a topological space F, we 
denote by ^ln{Y) the ri-dimensional oriented bordism group of Y. Recall that 
f2„(F) is the set of equivalence classes of continuous maps g -.V"" ^ X where V is 
a closed oriented smooth n-manifold. Here two maps gi : — » Y and 52 : Vj" — »■ F 
are equivalent if there exists a pair (Z, h) where Z is a compact oriented smooth 
(n + l)-manifold whose oriented boundary dZ is diffeomorphic to Vi U (—1^2) and 
/i : Z — *• F is a continuous map such that h\gz — fi^ f2- The operation of disjoint 
union gives ri„(F) the structure of an abelian group, see [37, 39, 40] for details. 
For a manifold V and a map g : V"^ ^ Y we will denote by [V, g] the corresponding 
bordism class in ri„(y). 

For a space Y, the group flo{Y) = Ho{Y) is the free abehan group with the base 
no{Y). So, every element of ^o{Y) can be represented as a finite linear combination 
X^7fc-Pfc with 7fc e Z and Pk € Y. Conversely every such linear combination gives 
us an element of flo{Y). 

A 0-dimensional manifold is a disjoint union of finitely many one-point-spaces, 
and an orientation of a zero-dimensional manifolds is an assignment of a sign ±1 
to each of the one-point-subspaces of it. We will write pt+ and pt~ respectively for 
the positively and for the negatively oriented space pt . 

Let [V] G Hn{V) be the fundamental class of a closed oriented n-dimensional 
manifold V. Every map f : V ^ X gives us an element f*[V] € Hn{X), and the 
correspondence {V,f) h-* yields the Steenrod-Thom homomorphism 

T:nn{X)^H„{X). 

This homomorphism is an isomorphism for n < 3 and an epimorphism for n < 6. 
The bordism group n*(pt) has the natural ring structure and f2*(F) (8)n,(pt) Q = 
H^(Y,Q). Sec [41] and [37, 39] for modern proofs. 

The nonoriented bordism group ri*(X) is defined in a similar way, but the man- 
ifolds V,Vi,V2,Z in the definition above are allowed to be nonorientable. For the 
nonoriented bordism group, the condition on Z in the definition of the equivalence 
relation is that the nonoriented boundary of Z is diffeomorphic to Vi U V2 . 

For r] S ^k{G<n,M)®Q we put |?7| = k and call it the degree of the element rj. We 
will often write instead of (-1)'=. Since f2*(G<Tt,M)(8)Q = e^o(^fc(^^n,M)(8) 

Q) we see that f^*(G(H,M)®Q = ®'k'=o{^k{Gm,M)®'^) ^ Z-graded Q- vector space. 

Below we list some of the main results of this work. We construct a bilinear 
operation ★ on fi*(Gfri,M) <8> Q. 

1.3. Theorem. For all 9t, operation -k makes 0*(G(ji,m) <8) Q into an associative, 
graded commutative algebra. Namely for all^,rii S %j(G(n,M) ^Q,i = 1,2,3, we 
have: 

1: 771*772 = (-l)l''ill''^l7/2*77i; 
2: (771 * 772) * r/3 = 771 * (r/2 * 773). 

3: The * -multiplication is of degree zero, i.e. for all ji,j2 £ N we have 
* : (Got,m) ® Q) ® i^j, (G<n,M) O Q) ^ ^j.+j^ {G<n,M) «> Q- 
See Theorems 7.2 and Theorem 7.3. 

For all or we construct a bilinear operation [•, •] on 0*(Gtn,M) <8i Q- Michael 

Penkava suggested to us that identities in the algebra would become much nicer if 
we formulate them for another operation {•, •} that is closely related to [•,•], and 
we are very thankful to him for this suggestion. 
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The operations {•,•} and [•,•] are related as follows. For 91 consisting of odd- 
dimensional manifolds and elements rji G flj. (Got^m) (XiQ, i = 1, 2, we put {771 , 772} = 
(_l)l';2|(m+i)j^^^ ^^]^ extend {•, •} to the whole n^{G<yi^M) ® Q by linearity. For 
*n consisting of even-dimensional manifolds we put {?7i, 772} = (— l)!''^!™ and extend 
the operation to fl*{G<n,M) <8i Q by linearity. 

1.4. Theorem. For 91 consisting of odd- dimensional manifolds of the same di- 

m,ension, the operations {•,•} and -k make ^*{G<yi_M) ® Q into a "Z-graded Pois- 
son super-algebra (generalized Gerstenhaber algebra). For 91 consisting of odd- 
dimensional manifolds of different dimensions, the operations {■,■} and -k make 
r2*(G(ji_M) (® Q into a 'Z2-graded Poisson super- algebra. Namely for all 01 consist- 
ing of odd- dimensional manifolds, rji G %i(Gfn,M) <8)Q,i = 1,2,3, we have the 
following identities and properties: 

1: graded skew-symmetricity {771,7/2} = — (— l)''''^'~'"^^'''^'~'"^{r72, 7?i}; 
2: graded Jacoby identity 

{Vi, {V2,V3}} = {{V1,V2},V3} + (-l)(l''^l— ){r;2, {^71,%}}. 
3: graded Leibnitz identity 

{m,V2*m} = {m,V2}*v3 + (-i)''"'^''"'""'^'?2*{'?i,??3}- 

4: // all the manifolds in 91 are of the same odd dimension n, then {•,•} is of 
degree 2n — m, i.e. for all ji,j2 S N we have 

{; ■} : (Oj, {G<n,M) Q) (%(G^n,M) «) Q) ^ Oj,+j,+2„-n,(GOT,M) ® Q. 

5: // 91 consists of odd- dimensional manifolds of different dimensions, then 

for all ji , j2 G N we have 

{•, •} : (ny^](Gm,M) Q) ® {ny^]{G<yi.M) ® Q) ^ ny^+j^_^]{Gm.M) ® Q. 

Here fl[kj denotes the subgroup of odd- dimensional bordisms if k is odd, and 
it denotes the subgroup of even dimensional bordisms if k is even. 

1.5. Theorem. For 91 consisting of even-dimensional manifolds (of possibly dif- 
ferent dim,ensions) and rji G ^j,{G<y\,M) ®Q;i = 1,2,3, the operations {•, •} and* 
satisfy the following identities and have the following properties 

1: graded commutativity 

{r7i,%} = (-l)(l''^l-'"^^l''^|-'"H^2,r?i}; 
2: graded Leibnitz identity 

3: // all the manifolds in 91 are of the same even dimension n, then {■,■} is 
of degree 2n — m, i.e. for all ji,j2 S N iwe have 

{; ■} : (Oj, {G<n,M) ® Q) ® (%(G?n,M) «) Q) ^ Oj,+j,+2„-m(GOT,M) ® Q. 

4: 7/91 consists of even- dimensional manifolds of different dimensions, then 

for all ji , j2 G N we have 

{•, •} : (f7[j^](G<n.M) <E)'Q)(S> (G^n,M) ® Q) ^ f^[j,+j,_n,](Gm,M) ® Q- 

Here denotes the subgroup of odd- dimensional bordisms if k is odd, and 
it denotes the subgroup of even dimensional bordisms if k is even. 
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Theorem 1.4 and 1.5 are straightforward coroharies of Theorems 3.2, 3.3, 3.4 8.1 
after one reformulates them in terms of the {•, •} operation. 

1.6. Remark (possible degree shifts and similarities with the Chas-SuUivan loop 

homology Gerstenhaber algebra). When consists of manifolds of the same di- 
mension n it may be useful to change the definition of the degree so that for for 
7] e ^lj{Gsyi,M) (S) Q we have deg(77) = |r/| + 2n — m. In this case (— l)l''l-'" in the 
identities of Theorems 1.4 and 1.5 becomes (-l)'i°s(''), and the Lie bracket {■,•} 
becomes an operation of degree zero. However, then ★ becomes an operation of 
degree m — 2n rather than of degree zero and instead of 771 ★r?2 = (— 1)'''^"''^'772 ^J?! 
in Theorem 1.3 we would got r]i * 772 = (-l)(dog(ru)+m)(dog(r,2)+m)^2 ^ Moreover 
this shift of degrees is impossible to make when 01 consists of manifolds of different 
dimensions that are either all odd or all even, while ★,{■,•} give a nice algebra 
structure even in these cases. For these reasons we prefer not to do this degree 
shift. 

Note that if m is odd, then the identities of Theorem 1.4 are the same as the 
identities of the loop homology Gerstenhaber algebra of Chas-Sullivan [10, Theorem 
4.7]. However our and Chas-Sullivan Lie brackets have different degrees. For 01 
consisting of manifolds of the same odd-dimension n, our Lie bracket is of degree 
2n — m, while Chas-Sullivan Lie bracket is of degree 1 — m (or of degree 1 after 
the appropriate shift of the degrees). Our multiplication is of degree 0, while the 
Chas-Sullivan multiplication is of degree — m (or of degree after the appropriate 
shift of the degrees). 

1.7. Remark (Relation to the previously known algebras). As it is discussed in Sec- 
tion 12, for 01 = {S^} and an oriented surface F^, the subalgebra Qo{G^s'^},f^) ® 
Q of our algebra fl^,{G^s^}.F^) <8) Q is closely related to the Andersen-Mattes- 
Reshetikhin [1], [2] Poisson algebra of chord diagrams and to the Goldman- Turaev 
[22] , [42] algebra of loops on a surface. 

For all M our graded Lie algebra on 0*(G{51}^m) '8 Q should be related to the 
Chas-Sullivan [10], [11] algebra. We plan to address the relation in the future work. 

As an application we obtain the following result. 

1.8. Theorem. Let be an oriented not necessarily compact 2-dimensional sur- 
face and let 61,82 be two homotopy classes of free loops on F. Our Lie bracket 
allows one to compute the minimal number of intersection points of two loops 
Si € 61,82 G $2, provided that there is noj G tti (F) and such that 7' realizes 

61 and 7^ realizes 62- Hence if our Lie bracket of the classes in QQ(G^giy p2) (g) Q 
corresponding to such 61,62 vanishes, then there exist disjoint loops 61 € 61 and 

62 e 62- 

See Theorem 11.2 and Corollary 10.2. 

Chas [8] gave examples of pairs of distinct free loop homotopy classes that do 

not contain disjoint loops, despite the facts that their Goldman Lie bracket is zero 
and the classes do not contain powers of simple loops. In particular, our Lie bracket 
gives the minimal number of intersection points of loops in her examples. 

As we discuss in Subsection 12.2, our Lie bracket of the classes in r2o(G'{5i}.i?2)(g) 
Q corresponding to two loops on a surface is closely related to the Andersen-Mattes- 
Reshetikhin [1], [2] Lie bracket of two trivial chord diagrams corresponding to the 
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two loops. One can use Theorem 1.8 and the relation between our and Andersen- 
Mattes- Reshetikhin Lie brackets to show that their Lie bracket also gives the mini- 
mal number of intersection points of loops in two given free loop homotopy classes 
as in Theorem 1.8. To our knowledge, this result about the Andersen- Mattes- 
Reshetikhin Lie bracket is new. 

A few ideas in the proof of this Theorem are motivated by the work [44] of Turaev- 
Viro. Their pairing allows one to compute the minimal number of intersection 
points of loops in any two given homotopy classes of free loops on an oriented 
surface. Turaev-Viro pairing is not a Lie bracket and we are not aware of any 
immediate relation between their pairing and our Lie bracket. 

1.9. Remark (Relation to the algebra in our joint work with Yu. Rudyak [15]). 
The Lie bracket and many other operations on ^*{G<yi_M) for one clement sets 91 
were first introduced in our joint preprint with Yuli Rudyak [15]. In that preprint 
we were able to get only the mod 2 proof of the Jacobi identity. This was due to the 
major difficulties we had in computing orientations of the manifolds parameterizing 
the bordism classes of the terms in the Jacobi identity. This work shows that for 'Ji 
consisting of odd-dimensional manifolds, [•, •] is indeed a graded Lie bracket, even 
when 91 consists of many manifolds of possibly different dimensions. 

The simplest version of the operation A, we use to construct [•, •] first appeared 
(under the name /i) in our work with Rudyak [12] where we used it to generalize 
the linking number invariant to the case of arbitrary nonzero homologous linked 
submanifolds MK'), of M"i+"2+i. 

We plan to continue our study of the differential A and of the multiplication • 
introduced in [15]. Note that the multiplication ★ we construct in this work is not 
related to the multiplication • of [15]. 

1.10. Remark (More general allowed graphs). It is rather easy to construct the 
topological space of OT-garlands in M corresponding to more general allowed graphs, 
for which a pt-vertex can be connected to the same N-veitex by many edges, and 
for for which the nonoriented graph F corresponding to a graph F is not necessarily 
a disjoint union of trees. This can be done by enumerating all the pi ^ N edges in 
a more general allowed graph. The ★ operation can be easily generalized to tensor 
product of Q and the oriented bordism group of such more general commutative 
diagrams. 

However we can not currently generalize the transversality result of Appendix A 
to the more general commutative diagrams. If this is possible, then [•, •] also can be 
generalized to the tensor product of Q and the bordism group of such more general 
commutative diagrams. 

1.11. Remark (Reasons for enumerating the garland pieces and possible ways to 
avoid this). We used enumeration of the iV- vertices in the graphs to define topology 
on j^. However if F' is obtained from F by reenumerating the vertices, then the 
corresponding topological spaces of all noncommutative diagrams corresponding to 
F and F' arc homeomorphic. These spaces are products of mapping spaces described 
by equation (1.1) and the homeomorphism exchanges the factors in the products. 
It is easy to see that this homeomorphism induces the homeomorphism between the 
subspaccs and G^ of commutative diagrams corresponding to the graphs 
F and F'. Thus the topology on the space of commutative diagrams corresponding 
to a graph F actually does not depend on the enumeration of the A?'- vertices in it. 
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The reason why wc can not currently bypass enumerating the vertices is that in 
the construction of algebra operations and in the verification of the identities they 
satisiy we need to be able to easily identify the vertices we refer to. This is easy if 
-/V-vertices are enumerated. However an unfortunate side effect of this enumeration 
is that the algebra is defined on f2*(G«n,M) 8) Q rather than on r^*(G«n,M)- 

If one manages to get rid of the enumeration of the A''-vertices in the graphs, 
then the algebra will be defined on ri*(G«n,M) rather than on ri*(G«n,M) "XiQ- In the 
cases when 01 consists of only odd-dimensional or only even-dimensional manifolds 
the algebra operations would satisfy identities similar to those of Theorem 1.4 and 
Theorem 1.5. Moreover a similar construction should give a Poisson algebra on the 
nonoriented bordism group, even when 91 consists of manifolds of both even and 
odd dimensions. 

2. Operation A on 0*(Gsn,M) 

In this section we introduce the operation A on f2*(G«yt,M)- In Section 3 we 
will use the symmetrization of A to construct the graded Lie algebra structure on 
^*{G<ji,m) ^ fo'^ ^ consisting of odd-dimensional manifolds. 

2.1. Definition (operation i?fci,fc2 ^^nd actions of permutation groups on graphs). 
Let Fi and r2 be two allowed graphs. Let i^(ri) be the number of TV-vertices 
in the graph F^ji = 1,2. For positive integer ki < u{Ti),i = 1,2, we define the 
allowed graph i?fej^fe2(Fi, F2) as the graph resulting after the following sequence of 
operations: 

1: Take the disjoint union of the graphs Fi and F2, preserving the manifolds 
in or that were associated to the A^- vertices in the graphs Fi and F2. 

2: Keep the indices of the A''- vertices that came from Fi and increase by ^(Fi) 
the indices of the A''- vertices that came from F2. 

3: Change the multi indices of the pt- vertices in F2 so that the new multi index 
of each pt- vertex gives the indices (with respect to the shifted enumeration 
of A'"-vertices) of the A'^-vertices in F2 connected to this pt-vertex by an 
oriented edge. 

4: Identify the two M- vertices in Fi UF2 to get just one M vertex and redirect 

all the N M edges in the two graphs to it. 
5: Finally add one new pt-vertex that has multi index {A;i,fc2 -I- v{Ti)} and 
hence is connected by the oriented edges to the N}.^- and Affc2-fi'(ri)-vertices 
in the resulting graph. Note that the A^fc2+iy(ri)-vertex in the resulting graph 
corresponds to the A^fe^ -vertex in the graph r2. 

For an allowed graph F and a permutation a G of the ordered sequence of 
numbers {1, 2, • • • , n}, we define the allowed graph a • F as follows: 
1: If n^i/(F), thena-F = F. 

2: If n = i^(F), then to get a ■ F keep the manifolds from 01 associated to 
the A''-vertices unchanged and keep all the edges in the graph F unchanged. 
Change the indices of the Af- vertices as it is described by the permutation a. 
Change the multi indices of the pt- vertices in the graph, so that a multindex 
of a pt-vertex is the ordered sequences of the new indices of the A/'-vertices 
to which the pt-vertex is connected by an edge. 

For ni,n2 G N define a permutation (711,712) € Sni+n2 by putting its value on 
{1, 2, • ■ • ,ni+ 712} to be {tii -|- 1, 7ii -|- 2, ■ • ■ ,ni+ 712, 1, 2, • ■ • , 7ii}. 
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The following Proposition follows immediately from the definition of Bki,k2- 

2.2. Proposition. Let Ti.T2S?, he three allowed graphs, then 

1= -S^(ri)+fc2.fe3(-^fei.'=2(ri,r2),r3)^= qi • (Sfc2,fei(%,fe3(r2,r3),ri)), for all 

positive integer ki < h'{Ti),k2,k2 < i^(r2),k3 < i^iTs), and for the permu- 
tation 

ai = (i/(ri),z/(r2) + iy{Ts)) e 5'(i.(ri)+,.(r2)+i^(r3)) (defined in 2.1). 
2: i3fc^_fe2(ri,r2) = a2-i3fe2,fci(r2,ri), /or a/^posztiw miec/er fci <v{Ti),k2 < 
viT2) and for the permutation a2 = (y{ri),yiT2)) € 5'(,^(ri)+!y(r2)) (defined 
in 2.1). 

□ 

2.3. Definition (Nice maps). Let us define nice maps of a smooth manifold V into 
G<n,M- We need them to simplify the transvcrsality arguments in this work. 

Let y be a connected smooth manifold possibly with boundary, and let / : V ^ 
G<xi,M be a continuous map. Since V is connected, / maps it to some subspace 
M- Thus for every v £ V, f{v) is a commutative diagram from j^. We say 
that / is nice if the following conditions hold: 

a: Choose apt ^ N edge in T. Let N €^he the manifold corresponding to 

the vertex N. The map f : V ^ G^ defines the adjoint map V x pt = 
V N that sends v E V to the image point of the pt — >■ iV map in the 
commutative diagram f(v). We require that this map V —>■ N is smooth 
for all edges pt N. 
b: Choose an A^-vertex in F and let G 01 be the manifold corresponding 
to this vertex. The map / : V — > G^ gives rise to the adjoint map 
VxN ^ M defined by the condition that its restriction to each v x N. v E V. 
is the map N M from the commutative diagram f{v). We require that 
this map V x N ^ M \s smooth, for every vertex N vnT. 

We say that a continuous map / : 1/ — > M of a not necessarily connected smooth 
manifold is nice, if its restriction to every connected component of V is nice. 

Every f :V ^ G<yi^M is homotopic to a nice map. Moreover if f\dv is nice then 
/ is homotopic relative dV to a nice map, see Theorem A.l and Remark A. 3. 

2.4. Definition (operation ^fc^^'''^)- For bordism classes Ui S flj-{G^ j^),i = 1,2, 
choose nice maps fi : G^ ^ reafiziiig uj^. Thus each fi{vi),Vi e Vi, is a 
commutative diagram from G^j^, i = 1,2. 

Fix fci G {1, • • • , //(Fi)} and k2 E {!,■ ■ ■ , z^(F2)}. Everywhere below we denote by 
Nk- the manifold from corresponding to the A^^. -vertex in the graph F^, i = 1,2. 
We put tifc. = dimA^fc;,z = 1,2. 

For Vi €Vi,i = 1,2, let fi^ki{vi) : N^^ M be the map from the commutative 
diagram fi{vi). Let f^ f.. : Vi x Nk^ — > M,i = 1,2, be the smooth adjoint maps 
given by l^^k^xN^, = /i.fe^ (^i), t^i e V^. 

By statement 3 of Theorem A.l, we can deform by a homotopy so that j,^ 
and /2 ^2 become transverse. Then the map fu^^ x j,^ : (Vi x Nk^ ) x (V2 x Nk.^ ) 
M X M is transverse to the diagonal submanifold A = Amxm C M x M defined 
as A = {(m,m) e M x M\m e M}. 
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For simplicity of exposition we equip all the manifolds in the construction with 
Riemannian metrics. Thus the normal bundle ^(W) of a subma,nifold W is identi- 
fied with the orthogonal compliment bundle (TW)-^ ofTW. The products of oriented 
Riemannian manifolds will be equipped with the product Riemannian metric and 
with the product orientation. The product pt xF of an oriented one-point- space pt 
and a manifold Y is oriented so that the diffeomorphism pt xF Y,ptxy y, 
is orientation preserving (respectively reversing) if the orientation o/pt is (re- 
spectively Products of an oriented 0-dimensional manifold and an oriented 
manifold Y are oriented similarly. 

In particular, the normal bundle z/A to A in M x M is identified with the m- 
dimensional bundle (TA)-*- orthogonal in T{M x M) to the tangent bundle TA. We 
identiiy A with M and we orient the normal bundle vA = {TM)-^ in such a way 
that a positive orientation frame of TA = TM followed by a positive orientation 
frame ofvA = (TM)^ gives a positive orientation ofT{MxM)\A. We denote by pr 
the orthogonal projection operator pr : T{M x M)|a = TA©i/A = TA© (TA)^ -»• 
i/A= (TA)-L. 

Consider the (ji + j2 + riki + — m)-diinensional pullback submanifold W C 
{Vi X X V2 X ) that consists of all (wi , n^^ , V2 , n^^ ) such that /i ^ (t'l , ) x 
/2,fc2(^2,'^/c2) G A. We have the natural bundle map pro(/^_^^ x /2,fcJ* |(Tiy)-L : 
TW^ = uW ^ {TM)^ = uA and we orient uW = (TW)-^ so that this bundle 
map is orientation preserving. We orient the manifold W so that for w £ W 
a positive orientation frame of T^W followed by a positive orientation frame of 
t^wW = (TyjW)-^ gives a positive orientation frame o/T^(Vi x Ni^ki x ^2 x ^2,k2)- 

If W is 0-dimensional, then we orient its components as follows: the orientation 
of w G W is if a positive orientation frame of = (T^W)^ is a positive 

orientation frame ofTyj{Vi x Ni^/.^ x V2 x A^2,fc2)) ^''^d the orientation of w is —1 
otherwise. 

Each point vu = {vi,ni^kii''J2,n2,k2) G ^ gives rise to a commutative diagram 
g{w) e G^^l^'"^'^^^'^^^ as follows. Recall that the graph Bfe^^fc^ (Fi, r2), see Defini- 
tion 2.1, consists of three parts: the part coming from Fi, the part coming from 
and the extra pt-vertex that is connected by edges to the vertices Nk^ and 
A^y(ri)+fe2- In the commutative diagram g{w) all the maps in the part of the dia- 
gram corresponding to Fi are exactly those from the commutative diagram fi(vi). 
All the maps in the part of g{w) corresponding to F2 are exactly those from the 
commutative diagram /2(w2)- The new pt-space is mapped to ni^ki € Nk^ and to 
'^2,fe2 S A/'y(ri)+fc2- The only part of g{w) where commutativity is not inherited from 
the commutativity of and 72(^^2) is the part coming from the new pt-space. 

In this part the diagram g{w) is commutative by the definition of W. 

We get the continuous map g : W ^ G^"]^"^^^"^^^ defined by w; ^ g{w). 

For each point w = (wi , rifej , W2 , «fe2 ) & W C Vi x Nk^ x V2 x TV^^ the maps in the 
commutative diagram g{w) are defined through the projections of w to the corre- 
sponding coordinates. Since the projections of W to the coordinates Vi,V2, Nk^ , 
are smooth, we see that g is a nice map. 

The pair {W, g) defines an element [W^^f] G rij^+j^+it^^+nfej— m(G(jj''jy-''^'' ' ''). 
Using Theorem A.l and standard bordism theory type arguments we get that the 
bordism class [W,g] depends only on a;i,a;2. We put A-j}_^'-'^^{wi,ui2) = [W,g]. 
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When the dimensions of the bordism classes to which A is applied are obvious, 
we will often omit the upper indices in A and write A/ci,fe2 rather than A^kfk2' 

2.5. Remark (informal geometric interpretation of Aki,k2 and the Lie bracket). We 

did not formally define the space &<yi_M = '^r^yi m '''^^^ garland maps, described 
in Section 1.1. Thus the following remark does not have any rigorous meaning. 
However it does help to understand the geometric meaning of the operation 
and of the Lie bracket wc define using Ak-^^k2- 

For two real garland maps di — » M and d2 — *■ M, let pi G di and p2 € d2 be 
preimages of an intersection point of the images of the maps. Construct a new real 
garland by gluing di and ^2 at the points pi,p2- The enumeration of the pieces of 
the new real garland is given by the enumeration of the pieces of di followed by the 
enumeration of the pieces of d2 with the indices of all the pieces in d2 increased by 
j^(ri). The maps rfi — > M and ^2 — > M give the map of the new real garland into 
M. 

Let /i : V/^ ®ai^M • ^ ®<n Af parametric families of real 

garland maps reahzing u)i € j^j) and u!2 G ^jaC^gi^M)- Consider the inter- 

section points of the images of the real garland maps from the two families whose 
preimage in a real garland of the first family is a point in A^^^ and whose preimage 
in a real garland from the second family is a point in Nk^. Glue the garlands at 
such preimages and consider the maps of the resulting real garlands into M. We 
obtain a (ji + j2 + n^^ + n^j — m) dimensional family of real garland maps from 

®^!m'^^"^'''- The bordism class of this family is Al\'^^^{oji,uj2). 

The [•, •] operation wc define in Section 3, is the sum J^k^^k^'^i^^^ ^k'^k ('*^i)'^2) 
symmetrized by the action of the permutation group 'S'(j/(ri)+i/(r2)) on the enumer- 
ation of the TV-manifolds in the resulting garlands. 

2.6. Definition (action of permutation groups on G«n,M)' A permutation a G Sn 
induces a homeomorphism 5r : — > G^'j^ that is defined as follows: 

1: If n 7^ v{T), then by Definition 2.1 q: ■ F = F and Sr is put to be the 
identity auto-homeomorphism G^ j^- G^ = G§^'^ . 

2: If n = z^(r), then the homeomorphism 5r is given by re-enumerating all the 
^''-manifolds in the commutative diagrams constituting G^ according to 
the permutation a and by changing the labels of the pt-spaces accordingly. 
The manifolds from 0^ corresponding to the vertices and the actual maps 
in the commutative diagrams are unchanged. 

Since G<xi^m = UpG^ ^ and a-Fi ^ q;-F2 for Fi ^ F2, we get that the collection 
of homeomorphisms ar : G^ ^ m defines an auto-homeomorphism a : 

G<n,M — > G«xt,M with ajgr ^ = ar, for every allowed graph F. Thus a induces the 
automorphism a* : fi*(G(n,M) — > ^*{G<n,M)' defined by a*([V, /]) = [V, 5o /]. 

Since ar ~ ^Ig^, ' when there is no confusion we will write a instead of ap • Also 
we will use a* instead of (ar)* to denote the isomorphism ri*(G^ j^) n^{G't^\j). 

The following strange looking Theorem will be essential in the proof of Theo- 
rem 3.3 stating that the Lie bracket is skew symmetric in the graded sense. 

2.7. Theorem. Let Ui G ^ji{G^ j^),i = 1,2 be bordism classes and let k\ < 
v^Ti)), k2 < z^(r2) be positive integers. For i = 1,2 put Ufe. to be the dimension of 
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Figure 3. The value of a on the garland in Figure 1 



the manifold Nk^ in the commutative diagrams from j^. Then 

for the permutation a = (i/(ri), !/(r2)) G 5'(,^(ri)+,^(r2)) (defined in 2.1). 

2.8. Remark. Let hi : TW" and /i2 : M"" be smooth transverse 

maps of closed oriented manifolds. According to our orientation convention the 
bordism class in fli-^^i^-miM) of the puUback of the ordered pair of maps {/ii, /12} 
is (— l)'i'2+'" times the bordism class of the puUback of the ordered pair of maps 
{/i2, ^i}- For this reason the sign in Theorem 3.3 is indeed (— I)0i+"fci)(j2+fifc2)+™^ 
rather than (— l)('"-0'i+"'=i))('"-02+"''2)) that one might expect by the analogy with 
the intersection pairing on i?*(M). 



Proof. For i = 1,2 put Nk^ G 9^ to be the manifold indexed by ki in the commutative 
diagrams from G^^'m- Using Theorem A.l we choose nice maps fi : V^' m 
realizing LOi,i = 1,2 so that the adjoint maps fc^ : Vi x N/-^ M and /2 : 
V2 X — > M (introduced in Section 2.4) are transverse. 

Put = Vi X Nk^ XV2 X Nk^ and 9^ = ^2 x A^^^ x ^1 x -^fci • Put L c £ to be 
the oriented (ji + j2 + n/jj + Ufe^ — m)-dimensional manifold W in the definition of 
^fei,fc2('^i)'^2)- Clearly 

(2.1) L = {{vi,nk^,V2,nk^) e £|7i^fc^(wi,nfeJ = 72_fc^(w2,nfe2)}- 

Put ql ■ L ^ G^]^''^^^^'^^^ to be the nice map constructed according to the 
definition of the Afe^^fc^-operation, so that 

(2.2) [L,gL] = Ak„kA^l,UJ2) € ^{h+h+r,>,,+n^^-m){G^%'''^^"^^^) ■ 
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Put i? C 91 to be the oriented {ji + j2 + Uki + — m)-dimensional manifold W 
in the definition of Ak2,ki{i^2,0i>i). Clearly 

(2.3) R = {{v2,nk2,vi,nk^) & ^\f2,k2^'"^'^''^^ =7i,fei(^^i>«fci)}- 

Let gn : L ^ ^m'ti^^^^'^'^^ ^'^^ ^^'^'^ map constructed according to the definition 

of Afe2,fei, so that [R,gR] = Afe2,fei(w2, ^i) G n(^j^+j2+n^^+n^^-m){G^%''^^^^'^'^)- 

Let e : £ = Vi X Nk^ x V2 x Nk^ ^ ^ = V2 x Nk^ x Vi x Nk, be the factor 
permuting diffeomorphism defined by nfe^ , 7J2, n/c^) = (t'2, nfe^ , tji, nfe^), for all 

Vi G Vi,nk^ G Nki,V2 G V2,nfc2 G Nk^- Comparing equations (2.1) and (2.3) that 
define L and R, we see that Q\l L ^ R \s & diffeomorphism. 

Take I = (ui, n^.^ , W2, 71^2) G L and r — 0(Z) = {v2,nk2,vi,nki) G R. From the 
definition of Ak-^^k2 it is clear that the commutative diagram (?l(/) is obtained by 
the following sequence of operations: 

1: take the disjoint union fi{vi) U f2{v2) of commutative diagrams; 

2: add the extra pt-space mapped to nfe^ G Nk-^ and to n/j^ G Nk2 ; 

3: identify the copies of M in the commutative diagrams fi{v2), f2{v2)', and 

4: change the indices of the AT-manifolds and the labels of the pt-spaces. 

Similarly, the commutative diagram gR{r) = gR{Q{l)) is obtained by the following 
sequence of operations 

1: take the disjoint union f2{v2) LI fi{vi) of commutative diagrams; 

2: add the extra pt-space mapped to G Nk2 and to Uk^ G Nk^; 

3: identify the copies of M in the commutative diagrams fi{v2), /2(f2); and 

4: change the indices of the AT-manifolds and the labels of the pt-spaces. 

So, up the change of the indices of A''-manifolds and of the labels of the pt- 
spaces, the commutative diagrams gLQ-) and gR{0{l)) arc the same. Using State- 
ment 2 of Proposition 2.2 and Definition 2.6, we see that a{gR{Q{l))) = (?l(^). 
Thus we have [L,gL] = [L,a o gR o Q] = a*{[L,gR o &]) = ±la^{[R,gR]) G 

o /^-4fc^,fc2(ri,r2\ 

The manifolds L and R are oriented as it is described in the definition of 
^ii 'i2^ ' statement of the Theorem would follow immediately if we show 

that {Q\l)* ■■ TL ->■ {-l)ih+nHKj2+nk2)+mrpj^ ig orientation preserving. (Here and 
below a product of a, sign and an oriented bundle denotes the initial oriented bundle 
if the sign is +1, and it denotes the initial bundle with the changed orientation if 
the sign is —1.) Let us show that (0|z,)* is indeed orientation preserving. 

In the proof we will use the following notations. For an oriented space TxX, we 
denote by Ot:{TxX) its orientation. For /c > 0, a k-frame in T^X is an ordered 
sequence of fc-vectors in T^X, and we call k the size of the frame. A O-frame in 
TxX is a number ±1. An orientation frame in TxX is a frame that is a basis of 
TxX. For an orientation frame Fr C T^X, we denote by Or(Fr) the orientation of 
TxX given by the frame. (A O-frame is a number ±1. So if X is 0-dimensional and 
Fr C TxX is an orientation O-frame, we can still write Or(Fr) for the orientation of 
TxX given by the O-frame Fr .) For an oriented space TxX we write ¥v^(TxX) for 
a positive orientation frame of TxX. 

For a sequence Fri,-- - ,Frj C TxX of frames possibly of different sizes, we 
denote by {Fri, • • • ,Frj} the ordered sequence of vectors in TxX and signs that 
is obtained by concatenating the frames. That is to get {Fri, • • • take the 
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ordered sequence of vectors in Fri (or the corresponding sign ±1 if Fri is a 0- 
frame); followed by the ordered sequence of vectors in Fr2 (or the corresponding 
sign ±1 if Fr2 is a 0- frame), etc; followed by the ordered sequence of vectors in Frj 
(or by the corresponding sign ±1 if Fr^ is a 0- frame). By a slight abuse of notation 
we would sometimes call {Fri , • ' • ) } a frame in T^X. We call such a frame a 
k-frame (or a frame of size k) if the number of vectors in it is k. 

If the union of all the vectors in {Fri, • • • , Fr^} is a basis of T^X, then we write 
Or({Fri, • • • ,Frj}) for the orientation of T^X that is the product of all the signs 
±1 in {Fri, • • ■ and of the orientation of T^X given by the frame obtained 

by deleting all the signs from {Fri , • ■ • , Fr^ } and keeping the order of the vectors 
intact. 

Take I = ('yi , rifei , i'2 , nfe J S L. Put m = Ji^kA^'i^'^ki) = 72,/c2 ('''2 , "fes ) ^ 
M. Let {mi,-- - ,m^} c T^M be an orthogonal positive frame, then {mi © 
mi,-- - ,rnm © rrim} is an orthogonal positive frame of Tmxm^ and Fr^j^m = 
{—mi © mi, - - - , —nim © nim} is an orthogonal positive m- frame in the fiber of 
the normal bundle (TA)^ over the point m x m. 

Recall that pr : T(M x M)|a = TA © (TA)-^ (TA)-^ is the orthogonal 
projection. Put Frf C Tj£ to be the unique m-framc orthogonal to TiL such that 
Pr((7i,/ci x72,/c2)*(Frf)) = Fr^xm • Choose a positive (ji +j2 + nfei ©n^ -m)-frame 
Ftl in T;i. By our orientation convention 

(2.4) Or({Pri,Fr^}) = Or(Ti£). 

Put r = = {v2, , vi , riki ) and put Pr R-^ c T^fH to be the unique m-frame 

orthogonal to TrR such that pr((/2.fe2 x /i.feJ*(Fr^)) = Fr^^^ . Choose a positive 
(.71 + J2 + ttfei + rifts ~ m)-frame Fr^^ in TrR. We have 

(2.5) Or({Fr«,Fr^}) = Or(T,fR). 

The vector spaces T;£ and Tr^R are naturally decomposed as the direct sums of 
the linear subspaces T„j Vi , Ty^ V2 , T„^^ A^^^ , Tn,,^ N]~^ . For a vector ?U in T;£ or in T^SH 
we will denote by Wvi^wv^^WNk^jWNk^ the components of w in the corresponding 
linear subspaces. 

Let vifi be the i-th vector in Fr^ . By definition of Frf we have pr((/i j.^ x 
/2,fe2 )* ' '"^fcj ' ^2 ' )) = —''ni © rfii. Since 6 exchanges the factors we have 

e*(«j^)yi = tzry^,e*(w*)Ar,^ = ^v^^, Q>,{w^)v2 = wir^^Q*'^^')^^^ = ^N^^- Thus 

pK(72,/c2 X 7i,fci)*(Q*(w')y2,0*(^«')Ar.2,0*K)yi,e*(w*)Ar,J) = rHi (B -rfii. 

Let z? be the z-th vector in . By definition of Fr;^ we get pr((/2 x 
7i,fei )* (WV2 ' ^N^^ : "Vi : "at,, )) = -rni © rn, . 

Thuspr((7i ^^ x72,fe2)*(-^yi'-^iVfci'""V2'-"k2)) =m®-mi. Since 6 pre- 
serves the Riemannian metric, 0*(ziJ') is orthogonal to Tj.R and we have 0*(tZ?) = 
—iT for alH = 1, - - - , m. Hence 

(2.6) e,(Fri) = -Fr^, 

where — Frj^ denotes the frame obtained by multiplying each vector in Fr;^ by (—1) 
and keeping the order of the vectors in the frame intact. 
Since 6 is defined by permuting the factors we get 

(2.7) Or(e*(Pr+(r;£))) = (-l)0i+"'=i)«2+'"=2) Or(T^fH). 
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Equations (2.4), (2.6), (2.7) imply 
(2.8) 

Or({e4Fri),e*(Frf)}) = Or({e4Fri), - Fr^}) = (-l)(^"i+'"=i)(^"^+'"=2) Or(r,$K). 
Since Pr^ is an m-frame, equation (2.8) implies 

(2.9) Or({e*(Fri),Pr^}) = (-l)(^'i+"'=i)W=+"'=2)+'" Or(T^fR). 

Equations (2.5), (2.9) identities Or(Fri^) = Or(T^i?), Or(FrL) = Or(T,i), and 
the fact that 8*(Fri) is an orientation frame in TrR imply that Or(0*(Fr£,)) = 

(_l)(ii+nfci)(i2+nfc,)+m Or(r^7?). □ 

The following strange looking Theorem is essential in the proof of the graded 
Jacobi identity, see Theorem 3.4. 

2.9. Theorem. Let coi € Ctj^{G^ = 1,2,3, be bordism classes and let ki < 
i'(ri), fc2,fc2 < i'(T2),k3 < v{^3) be positive integers. Put Wki to be the dimension 
of the manifold Nk^ 6 9^ in the commutative diagrams from G^'J^^,^ = 1,2,3. Put 
n-j^ to be the dimension of the manifold G m the commutative diagrams from 
ci',,. Then 

(2.10) A^(ri)+fc2,fc3(^'=i''=2('^i,W2),W3) = {-l)''a,(^Ak,M{Ak^,kS'^2,(^3),uJi)) 

for a = (m+nfe2+ji+nfcj(n^^+j3+nfe3) + (.n+nfcj(j2+nfej+m(nfe2+ji+nfej and 
the permutation a = (i/(ri), i^(r2) +J^(r3)) G 'S'(j,(ri)+y(r2)+i/(r3)) (defined in 2.1). 

Proof. Throughout this proof N^^ € 01 denotes the manifold indexed by ki in the 
commutative diagrams from j^,i = 1,2,3; and N-j^^ G Dl denotes the manifold 
indexed by k2 in the commutative diagrams from j^^. 

Choose nice maps fi : V/' — > G^*^ realizing u;i,i = 1,2,3. Using Theorem A.l 
deform /2 so that the adjoint maps fi^^ : ViX Nk^ M and /2 : V2 x TVfc^ — »• M 
are transverse. (These maps are defined in 2.4.) 

Put £ = Vl X TVfc, X V2 X 7Vfc2 X N-j:^ x V3 x Nk^ and put $H = V2 x A^^^ x V3 x 
Nk^xNk^xVixNk,. 

Put PkiM C Vi X Nk^ x 1^2 X to be the manifold W in the definition of 
-4fci,fe2(wi,t^2)- Thus 

(2.11) Pk,,k2 = {(wi,nfci,W2,'T-fe2)l7l,fci(«l."-fei) =72,fc2(^2,nfcJ}. 

Using Theorem A.l and Remark A. 4 deform /a so that the adjoint map f^ ^3 '■ 
V3 X Nk^ ^ M is transverse to the adjoint maps 72^2 : Vz x N-^^ M and 
PkiM x-^fc2 M,{{vi,nk„V2,nk2),n-j:J ^J2^^,^{v2,n-i:J. 

Put Ski.k2 = Pki.ko X N-j:^ X 1^3 X Nk^ to be the submanifold of £. Put L to be 
the oriented (ji + j2 + 33 + Wfci + tifcj + %2 "^^a ~ 2m)-dimensional manifold W 
constructed according to the definition of ^iy(ri)+fe2 kii^'^^Mi^'^^'^'^)^'^^)- Clearly 
L c S'fei,fe2 C £ and 

(2 12) ^ " {{'"i,nk^,V2,nk2,n-j^^,V3,nk^) G -C|7i,fci(t^i,nfeJ = 72,^,(^2, nfes) 

and 72,^2 (^^2,%^ = l3,k^{v3,nk^)]. 
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Let ql '■ L ^ Gtyj"^^'"''^^'''^^ '=i.'=2( 1' 2), 3) ^j^^ m^&Y) constructed according to the 

definitions of Afei.fca and ^jy(ri)+fe2 fea' ^° 

(2.13) 

=^.(ri)+fe2,fc3(^fei.fe2('^i''^2),W3) efJ^I^G^j^V' j. 

Recall that and /2 are transverse. Put -P^ ^ C V2 x N-j^^ x V3 x N^^ to 
be the manifold W in the definition of A-^ ^ (a;2,W3). Thus 
(2.14) 

= {(^2,%^,^;3,nfc3) e ^2 X 7V^^ x F3 x A^fea 1/2,^(^2,% J = fzM^i'^^^^ks)}- 
Put 5i = ^ X iVfe X X Nk, C EH. 

fc2,fc3 fc2,fc3 A.2 rvi ^ 

1 '■■ P^^fe^ X M,{{v2,n-^^,V3,nk:,),nk2) 12^(^2, rik^) and f^^^i ■ Vi x 

M be the natural maps we use to define Ak2,ki{A-j:^ ^^{u)2,co3),cui). The 
product of these maps gives the map , ^ M x M. 

Put R C Sj ^ C EH to be the preimage of A under this map. Clearly 

and /2,fe2('^2,nfe2) = /i,fei(wi,nfej|. 

Put : £ — » 9^ to be the diffeomorphism permuting the factors defined by 
Q{vi,nki,n2,nk2,n-^^,V3,nk3) = {v2,n-^^,V3,nk3,nk2,vi,nki), for all vi e Vi,V2 G 
V2,V3 e V3,nki e Nki,nk2 e Nk2,n^^ e • "■/.:;! e 7Vfe3. 

Comparing equations (2.12) and (2.15) that define L and R, we see that i? is 
a submanifold and 0|i, : L — > i? is a diffeomorphism. Proposition 2.10 says that 
the maps Pj-^^^^ x Nk2 ^ M, ((wa, n^^, ^3, "-fe:,), ^^fe2) 72,fc2(^2, n-fca) and /i ^.^ : 
Vi X M are transverse. Hence R is in fact the manifold W constructed 

according to the definition of Ak2,ki{A-j^^ ^_^(a'2,<x'3),<x'i). 

We orient it according to the definition of Ak2,ki and A-j:^ and we put gn : 

R — > G<yil^^^ ^2.^3 ( ^' 1^ to be the corresponding nice map so that 

(2.16) [R,gn] = Ak2M{A-k,,kA^2,u^3),u^i) e n^(G^%''^'^^'''^^^"^'^'^'^). 
Take 

I = {vi,nki,n2,nk2, n-T V3,nk3) & L a.nd 

(2.17) 

r = e{l) = {v2,n-^^,vs,nks,nk2,vi,nkj G R. 

Applying twice the definition of the A operation, we see that the commutative 
diagram gL{l) is obtained by the following sequence of steps: 

1: take the disjoint union (/i(f 1) U /2(ti2)) LJ/3(ti3) of commutative diagrams; 
2: add the extra pt-space that is mapped to Uki G Nk^ and to nk2 G A^/sji 
3: add the extra pt-space that is mapped to n-^^ G N-j^^ and to G Nk^] 
4: identify the copies of M in the commutative diagrams fi{v\),f2 {v2 ) , /3 (i'3 ) ; 
and 

5: change the indices of the TV- manifolds and the labels of the pt-spaces. 
Similarly, the commutative diagram gR{r) = gji{Q{l)) is obtained by the following 
sequence of steps 

1: take the disjoint union (72(^^2) LI /3(t;3)) \Jfi{vi) of commutative diagrams; 
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2: add the extra pt-space that is mapped to n-^^ G iV^^ and to nk^ G ^ks, 
3: add the extra pt-space that is mapped to Uk^ € A^fc^ and to S TV/c^; 
4: identify the copies of M in the commutative diagrams /i /2(%), /3(^^3); 
and 

5: change the indices of the AT-manifolds and the labels of the pt-spaces. 

So, up the change of the indices of A^-manifolds and of the labels of the pt-spaces, 
the commutative diagrams fl'fl(©(0) t;he same. Using Statement 1 of 

Proposition 2.2 and Definition 2.6, we see that a{gii{Q{l))) = gL{l)- Thus [L,gL] = 

[L,aog^oe] = a.{[L,guoe]) = ±la.{[R,gn]) G n.(Gjl^^>+^-''^'''''^''=^'^"^^^'^^^). 
The manifolds L and R arc oriented as it is described in the definition of A''^'^^ 

31,32 

and the statement of the Theorem would follow immediately if we show that 

{e\L).:TL^i-irTR 

is orientation preserving. (Recall that a product of a sign and an oriented bundle 
denotes the initial oriented bundle if the sign is +1, and it denotes the initial bundle 
with the changed orientation if the sign is —1.) 

Below we provide a tedious computation showing that this map of bundles is 
indeed orientation preserving. For orientations and frames we use the notation 
introduced in the proof of Theorem 2.7. Take I = {vi,nki,V2,nk2,'n-^^,V3,nk3) S 
L. Put m = 7i,fc,(wi,nfcJ = 72,fc2(w2,"^fc2) G M and to' = 72,^2(^^2,%,) = 
/g (t)3, rifcj) G M. Put {toi,-- - ,rnm} to be an orthogonal positive m-frame in 
TmM and {m[,--- ,m'^} to be an orthogonal positive m-frame in Tm'M. Then 
{toi ® mi , • • • , rrTm ® nim} and {m'l ®m[, - ■ ■ , m'^ ® "^ml positive m- frames in 
TmxmA and in Tm'xm'^, respectively Hence Fr^^^ = {-toi © toi, • • • , -nim ® 
nim} and Fr^/^m' = {—m[ © m[, • • • , —m'-^ © ™m} ^-^^ positive orientation frames 
in the fibers of (TA)-*- over m x m and over to' x to', respectively. 

Put Fvki,k2 to be the unique m-frame in T^vi,nk^,v2,nk2){Vi x AT^^ x V2 x Nk^) 
orthogonal to T(^v,.n,,,,v2.n,,2)PkiM and satisfying pr((7i,fei ^ 72,fe2)*(F^fci,fc2)) = 
F^rnxm • By our orientation convention we have 
(2.18) 

Or(Fr+(T(„^,„,^,„,,„,^)Pfe,,fe,),Frfe,,fc,) = Or(T(„^,„,^,„,,„,^)(yi x Nk, x F2 x TV^J). 

Put Frfej to be the m-frame in T;£ that is the image of Fr^j^fc^ under the differen- 
tial of the inclusion Fi x Nk^ x V2 x Nk^ — »■ Vi x Nk^ XV2X Nk^ x n^^ x x Uk^ C £. 
Prom (2.18) we get 

(2.19) Or(Fr+(T,(P,„fc, x N^^ xV^x Nk,)),¥xk,M) = i'^r Or(Ti£), 

where ai = m(nj:^ + ^3 + rifeg). 

Put Fri to be a positive orientation (ji -t- j2 + jz + n^^ + nk^ + xi-j^^ + n^g — 2m)- 
frame of TiL. We will often regard it as a frame in T;£ obtained by the inclusion 

TiL Ti£,. Put Frf C Ti{Pk^M x x ^3 x iVfe.,) to be the unique m-frame 
orthogonal to TiL such that it is mapped to Fr„j,xm' under the composition of pr 
and of the differential of the map PkiM x N-^:^ x V3 x Nk^ ^ M x M used to define 
L. Then 



(2.20) Or({Fr^,Frf }) = Or{Ti{Pk,,k. x N^^ XV2X Nk,)). 
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From (2.19) and (2.20) wo got 

(2.21) Or({FrL,Frf ,Frfc„fcJ) = {-ly^ Ov{Ti£). 

Put r = Q{1) = {v2,n-j:^,V3,nk3,nk2,vi,nki) G R. We define Fr^^^^^ to be 
the unique m-frame in ^'(^^ „_ ,t,3,„fe3)(^2 x N-^^ x V3 x Nk^) that is orthogonal to 

^(''2,n^^,«3,n.3)^4,fc3 ^'^'^ satisfies pr((72,fe^ ^73,ks)*(^^t,kJ'^ = Fr^^'xm' • Put 
Pr^2 to be the m-frame in Tr^K that is the image of Fr^;^ under the differential 
of the inchision V2 x TV^:,^ x V3 x iVfe,, ^ V2 x N-^:^ x "1^3 x iV^g x n^^ x vi x n^^ C 9^. 

Put Fri{ to be a positive orientation (ji +j2+j3+nfei+nfe2+nj^^+ 11/03— 2m)-frame 
of Tri? that we will often identify with the frame in T^fH obtained by the inclusion 
TrR ->■ Tr^R. Put Pr^ c Tr(P^ , x A^fe^ x x AT^J to be the unique m-frame 

orthogonal to TrR such that it is mapped to Fr^^m under the composition of pr 
and of the differential of the map , x Nk^ x x Nk^ —>■ M x M that was used 
to define R. Similarly to the computations above we get that 

(2.22) Or({Fr«,Fr^,F4_,3}) = (-1)'^^ Or(T,91), 

where a2 = m{^k2 + h + WfeJ- 

Since 6 is defined as the permutation of the factors, it is easy to see that 

(2.23) Or(e4Pr+(T;£))) = (-1)-^ Or(T,ai), 

where ^3 = ( ji + tife J (.72 + "fes + + h + nfe3 ) + ("fc^ + is + nfe3 ) . 
Using (2.21) and (2.23) we get 

(2.24) Or{e4FrO,e*(Frf ),G4Frfc„fcJ} = (-l)-i+-3 Or(r,$n). 

Since the frames Prfej^fej ^"^^ Pi"l consist of m vectors each, equation (2.24) implies 

(2.25) Or({e4Pri), e.(Prfe„fcJ, e*(Frf ), }) = (_i)<^i+-3+m= Or(T,fH). 

Put —Fr^ to be the frame obtained by multiplying each vector in Ft^ by —1 and 
keeping the order of the vectors intact. Propositions 2.11 and 2.12 imply that the 
frames {e*(FrL), e,(Frfc^,feJ, e*(Fr^), } and {e*(FrL), - Fr^, Fr^^ ^^^j give equal 
orientations of T^-Dl. Thus 

(2.26) Or({e.(Pri),-Fr^,%^,,3}) = {-1^+^^+^' Ov{Tr^K). 
Hence 

(2.27) Or({e.(Pri),Pr^,F4,,3}) = (-l)-^+-3 Or(T,fH). 

Use equations (2.22), (2.27), identities Or(Pr/j) = Or (T^i?), Or (Pr^,) = Or(Tii) 
and the fact that 6*(Pr2;,) gives an orientation of T^R, to get 

(2.28) Or(e4Prz,)) = (-l)<-i+<-2+a3 Or(T^i?) = (-1)-^ Or(T^ii). 

This finishes the proof of Theorem 2.9 modulo the proofs of Propositions 2.10, 2.11 
and 2.12. □ 

2.10. Proposition. The maps J^j.^ : Vi x Nk, M and PL^ x Nk^ M, 

{{v2,n-^^,V3,nks),nk2) /2,fc2(''^2, ri/ca) from the proof of Theorem 2.9 are trans- 
verse. 
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Proof. Put = 6-1(5^^ ,3) C £ and S',^^,^ = 9(5^,,^,) C 91 to be the 

submanifolds. Clearly L = Ski,k2 ^1 S^^ ^.^ C £. Let us show that Ski,k2 and ^.^ 
are transverse. 

Choose I = {vi, Uki , V2 , n^^ ,n-^^,V3,nks) G L = Sk^ ,k2 n '^'^2,^3 • The vector spaces 
T;£ and Te(i)9l are naturally decomposed as the direct sums of the linear subspaces 
n,Vi, n,V2, T,,V^, Tr,,^Nk„ Tn,^Nk2, Tn^^Nj^, T„^,Nk,. For a vector w in T,£ 
or in Tq(^)9^ we will denote by wy^ , t/Jy^ , wy^ , wn^^ , ^JV^^ , ■"'iv^^ i ^JV^g the compo- 
nents of w in the corresponding linear subspaces. Note that since is defined by 
permuting the factors, the components of w G T;£ and o/G*(w) G Tg^^^lJl m the 
corresponding subspaces are equal. 

By the definition of ^^.fea' P'^((72,fe2 ^ 73,fe3)*(^^^2 , ' ^^^^ ^^^.3 )) = e 
(TA)-L c TM X TM for every w € TiS-^^ ,.^. On the other hand by definition 
of L, there arc m linearly independent vectors u^,i = I,-- - ,m in TiSki.k2 such 
that pr((72_;^^ X J^j^J^{u\,^,u^_^,iPy^,rP^^J) ^ 0, i = 1, • • • , m. Since Sj:^,^^ is a 
codimension m submanifold of £, the linear span of TiSki,k2 and TiS^^ f.^ is TiSj. 
Hence the intersection SkT^,k2 ^ %2,fc3 indeed transverse. 

Since 9 is a diffeomorphism, we get that S'f.^ ^.^ = Q{Ski,k2) a^^d = 
Q{S-^^ fca) intersect transversally in 91. Moreover R is the transverse intersection 

To prove the Proposition it suffices to show that the natural product map 

SL ^ = (PL ^ X iVfe,) X (Vi X Nk,) ^ M X M is transverse to the diagonal A. 

fc2,fe3 ^ fc2,fe3 '^2; V J- t> 

i? is a codimension tn submanifold of SL , . Thus to show that 5-^- , M x M 
is transverse to A, it suffices to prove that if r € i? and w' G TrSL \ TrR, 

then pr(72,fe2 ^ 7i,fei)*(^«y2' ^^2 ' "^W ' "^^Vj, J ^ £ (rA)-^. Since R is the trans- 
verse intersection 5^ ^ fl S'^^ ^i.^, we have w' ^ 7^5^^ ^.^. Put w = (6~^)*(tZ;') € 

T6-i(r)%2,fc3- Clearly w ^ TQ-i^^)Sk^,k2- 

Since 0* preserves the vector components, it suffices to show that pr((/2fc2 x 

71, fci)*(W2, WAffc^, Wi, WATj^J) 7^ e (TA)-^, or which is the same that pr((7i_^.^ x 

72, fe2)*(^Vi,wjVfci,'Wv2,M;jVfcJ) 7^ e (TA)-L. Recall that Sk,,k2 = PkiM x ^ 
V3 X Nk^, where Pki,k2 is the transverse preimage of A under fi ^^ x /2 : Vi x 
Nki X V2 x Nk2 ^ M X M. So for every ?i e re-i(j.)£ \ Te-i(,.)S'fei,fe2 we have 
Pr((7i,/ci X 72,/c2)*('"Vi,MArfe^,uv2,UiVfc2)) 7^ e (TA)^. Put w = wJ to get the 
desired statement. So 5^ , — > M x M is indeed transverse to the diagonal A. 

fe2,K3 

□ 

2.11. Proposition. We have the equality of orientations ofTj-^R 

Or({e»(Fri),e»(Frfe,,fe,),e4Frf )}) = Or({e,(Fri),-Frij,e,(Fri)}). 

Proof. 

Let iT be the i-th vector in Fr^ . By definition of Pr;^ we have pr((/2,fc2 ^ 
7i,fci )* (<2 ' "JVfc2 ' ' "jVfc^ )) = -rni © rfii. Thus 

(2.29) pr((7i,fc, X 72,fc2)*(-4^i' -^iv,, , -^^2' -4r,,)) = -m 8 Tf?i. 
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Let tZ;' be the i-th vector in Fiki,k2- By definition of Fiki,k2 we get w{{fiki ^ 
/2 fe2)*(^i''"'jVfc ^'^V2''^Nk )) ~ Since 6 is defined by permuting the 

factors, 6* preserves the components of the vectors in the subspaces Ty^Vi, Ty^V2, 
n,Vs, Tn.^Nk,, Tn,^Nk2, T„_^iV^,, Tn,^Nk,. Hence 
(2.30) 

pr((7i,fei ><72,fc2)*(Q4^'^)vi>04«^)jVfc,,e4wr)y,,e*(«r)jv.j) = -mi®mi. 

Let Frj,i e [0,1], be the time-dependent m- frame whose z-th vector at time t 
is = tQ^{wi) + (1 — t?). Since pr and (/i x f2k2)* linear, equa- 
tions (2.29), (2.30) imply that 

(2.31) w{{lrM X 72,fe )* (4^. ^n\, . 4*' ^1^1, )) = -^i ® 

for alH e {1, • • • , m} and t £ [0, 1]. 

Since L C Pk^M x ^fe^ x "1^3 x TVfcj and (/^j,^ x ./2,feJ(wi, , ^^2, "-fes) S A, for 
every (ui, nfe^ , W2, nfej e -Pfci.fca C (Vi x Nk^ x ^2 x A^feJ, wo have that 

^222) ^•^^''^1 x72^fcJ*(fyi,fArj^^,xv2,fArj^J G T^xmA and 

Pr((7i,/ci x72,fe2)*(^v'i,^iVfci,^y2>^JV;,J) =0, 

for any vector x in the frames Pri, and Frf . Since 6* preserves the components of 
the vectors, we have 

(2-33) pr((7i,fei X 72,fe2)*(^yi,^Affci,^V2,^iVfcJ) = 0> 

for any vector x in the frames 6*(FrL) and 0*(Fr;^). 

Equations (2.31), (2.33) and the fact that the vectors in {G^Fr^), e*(Frf )} 
are hncarly independent imply that the frame {9*(Pri:,), Fr^, 0,(Fr;^)} is non- 
degenerate, for all t £ [0, 1]. Thus 

{e4Fri),Fr^„e4Frf)} = {e^Fr^), - Fr^, e.(Frf )} and 

{e4Pri),FY;,e.(Prf)} = {e4IYi),e*(Prfc„feJ,e4Pri)} 
give equal orientations of T^fH. □ 

2.12. Proposition. We have the equality of orientations ofTj-^i 

Or({e.(IYi), - Fr^, e.(Prf )}) = Or({e.(IYi), - Fr^, fA.}). 



Proof. We use notation conventions of the proof of Proposition 2.11. Let tU* be the 
i-th vector in the frame Fr^:^ ^.^ . By definition of Fr^r^ j,^ we have that 

(2.34) pr((72_^^ X 7s,kM^V2,^N-,^ , <s^^nJ) = ® < 

Let t? be the i-th vector in Fr^ . By definition of Prf we have that pr {^f^f^ x 

/s fe3)*(^2''"jv- ) ^ 1 ""w )) ~ ® "^i- Since 9* preserves the components of 
the vectors in the subspaces, we have 

(2.35) pr((72,fc2x73,fe3)*(0*(^)v2,0*(^^)%,,0*(^)v'3,e*(tr)jv,3)) = -KeK- 
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Let Fr",t G [0,1], be the time-dependent tn- frame whose i-th vector at time 
t is = tWi + (1 — f)©*(??). Since pr and {f2k2 ^ /s.fcs)* hnear, equa- 
tions (2.34), (2.35) imply that 

(2.36) Pr((72,S, x73,,3)44>-^;^,4*,4;^)) =-K®K, 

for alH e {1, • • • , m} and t € [0, 1]. 

By definition of L we have that {f2k2 ^ /3,fe3)(^^2: "-j:^, ^'s, 'T^fca) G A, for every 
{vi,nki,V2,nk2,nj^,V3,nk.,) S L C £. Thus (f^ -^^ x 73,fc3)*(^y2 > , ^v^a , ^JV^j ) e 
T^xmA andpr((72 -^^ x 73,fe3)*(^V'2 , , ^Va^ ^iv^g )) = 0, for every f G Fr^ . Since 
6* preserves the components of the vectors, we have that 

(2.37) Pr((72,fe2 ^ 73,kJ*(^V2,XN^^,xvs,XN,j) = 0, 

for every x G ©*(Pri:,). 

Since (f^j:^ x /g ^^(^2, n^^, i-a, rifej) G A, for every (1-2, n-^^ , W3, "fea) G ^^^^^g and 
since i? c P^^ ^ x iV^^ x x iVfe^ , we get that (72,^^ x 73,^3 )* {xv2 , , xy^ , xn^^ ) e 
TmxmA, for every x G Fr/j . Thus 

(2-38) Pr((72,fc2 ^ 73,/c3)*(^V'2,^%^,^y3.^JVfc3)) = 0> 

for every :e G — Fr^j . 

Since the vectors in {9*(FrL), — Fr^} are Unearly independent and equations 
(2.36), (2.37), (2.38) hold, we get that the frame {e*(Prz,), -Pr^,Pr"} is non- 
degenerate, for all t G [0, 1]. Hence 

{e.(Fri),-Fr^,Fr[;} = {e.(Fri), - Fr^, e,(Frf )} and 

{e.(Fri), - FrA, Pr'/} = {e.(Pr^), - Fr^, ^4^,3} 

give equal orientations of T^^H. □ 
This finishes the proof of Theorem 2.9. 

3. Graded Lie algebra on fl*{G<xt.M) for 91 consisting of 

ODD-DIMENSIONAL MANIFOLDS 

We will use the following convention: given g G Q and u! G fl*{G<yi^M) we will 
write qu! to denote the element a; (8) g G 0*(G«xt,M) <S> Q. Note that if fc G Z c Q, 
then, depending on the context, kuj could stand either for oj ® k d ri*(Gfn.M) ® Q 
or for kuj G ri*(G«jt,M)- We would also often write lu to stress that we are talking 
about a; (8> 1 e ^^*(G(jx,m) ® Q rather than about w G ^*{Gfyi^M)- Note that Iw is 
zero if oj is an element of finite order. 

3.1. Definition (Lie bracket). Everywhere below in the text a tensor product of a 
bordism group with Q stands for a tensor product over Z. Let us define a bilinear 
operation [•, •] : {Cl*{G<n,M) <E> Q)) <E>q {'^*iG<n,M) <S> Q)) ^ fl*{G<n,M) O Q. 

Since ri*(G(n,M) ® Q = ©|?,o(^j(G'^n,M) ® Q), it is a graded Q-vcctor space 
with the grading of fij(G(jt,M) Q equal to j. For 01 consisting of odd-dimensional 
manifolds the operation [•, •] will give fi*(G(n,M) <8) Q a structure of a graded Lie 
algebra. However the operation itself is well defined for all sets of manifolds 01. 

Since the summation in r2,(Gtn,M) is by taking the disjoint union, it suffices 
to define [la;i,la;2] for the case where a;i,a;2 can each be realized by a map of 
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a connected manifold. Then one extends [•,•] to the whole {i^*{G<n,M) ® Q) (8)q 
{fl*{G<n,M) <8) Q) by linearity. 

Let fi : V/' G<ji.M,i = 1,2, be maps of connected manifolds realizing un G 
f2j^ (G(k,m)- Since Vi arc connected, luifi C G^'^^, for some = 1,2. Thus loi 
can be regarded as elements of ilj. (G^* m)' * — 2. Put 

The following Theorem follows immediately from the definitions of [•, •] and of 

3.2. Theorem. [•, •] : (l7j,(Ggi,M) O Q) (%(Ggi,M) Q) m) ® Q «s 
a bilinear operation. 

1: // t/ie manifolds in 0^ are o/ the same dimension n, i/ien 

[•, •] : (Oj,(G^n,M) ® Q) ® (%(G<n,M) ® Q) ^ %+,,+2„-m(GOT,M) O Q- 

2: //or consists either only of even dimensional manifolds of different dimen- 
sions, or only of odd- dimensional manifolds of different dimensions, then 
[;■] : (Oy^](G<yt,M)OQ)(8)(0[jy(G<Tt,M)<8iQ) ^ n[j^+j^_^]{Gm,M)'S>Q. Here 
r2[fe] denotes the subgroup of odd- dimensional bordisms if k is odd, and it 
denotes the subgroup of even dimensional bordisms if k is even. 

□ 

3.3. Theorem. Let rji G 17^. (G«n,M) (8) Q,i = 1,2 6e elements, then 

1: [?7i,??2] = (— l)^-'^'''^^'-'^'''^^''''"[??2,??i], for ^ consisting of odd- dimensional 

manifolds, of possibly different dimensions. 
2: [771,772] = (— 1)-'^-'^+'^[??2, '7i], for OT consisting of even-dimensional mani- 
folds, of possibly different dimensions. 

Proof. We will prove only statement [1] of the Theorem. The proof of statement [2] 
is obtained in the same way. 

It suffices to prove the theorem for rji = Icj,;, where both of Wj £ flj^ {G<xt, M),i = 
1,2, are realizable by a map of a connected oriented manifold. Let fi : V^' — > G<yi,M 
be maps of connected manifolds realizing Wj, z = 1, 2. Since Vi are connected Im fi c 
M f^'' some Ti, i = 1,2. For brevity we write Ui, Vi instead of i^(ri), z^(r2). 

By definition [lwi,lu;2] = (^,+^,)! Y.^kSi^^ T,0eS^,^+^^^ /3.(^fc,,fc,(a;i,a;2)). By 
Theorem 2.7 we get 

[la;i,la;2]= Yl E /3*((-l)(^'^+'^(^'^+'^+'"«,(A,,,,,(a;2,a;i))), 

for the permutation a = (2^1,1^2) G S(^i,-^^^^y Since (/3q;)* = /?*«*, we make a 
substitution = /3a and get that 

[1^1.1^.] = ^ ( E E /3:(A.....(-2,c.o)) 

= (-l)0'i+i)0'=+i)+'"[la;2,la;i]. □ 
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Theorems 3.2, 3.3 and the foUowing Theorem 3.4 say that for 91 consisting of 
odd-dimensional manifolds the operation [•, •] gives Cl*{G<n,M) <8>Q the structure of 
a graded Lie algebra. 

3.4. Theorem. // 91 consists of odd- dimensional manifolds of possibly different 
dimensions, then the operation [■,■] : (f2*(G«n,M) <S) Q) <S) {^*{G<xi,m) CS" Q) — >■ 
^*{G<n,M) Q satisfies the following graded Jacobi identity 

for all r}i G Q.j^ {G<yi,M) O Q, i = 1, 2, 3. 

4. Proof of Theorem 3.4 
To prove Theorem 3.4 we will need the following Proposition. 

4.1. Proposition. Let LOi G ^lj.{G^ j^),i = 1,2,3, be bordism classes, and let 
Ui = i'{Ti),i = 1,2,3. Then 

[[Iwi, lu}2], IW3] = 



t(E^*(E E E E^fei,fe3(^fci.^2('^i,w2),u^3))), 



0eS fe3 = l /Sl = l /C2 = l 

where S is the permutation group 5(y^+j,2+j,3). 

Proof. Wo denote Sv-^^^v^ by S and we will often identify S with the subgroup 
oi S = 5(y^+i,2_|_^3) consists of group elements acting trivially on the last 
elements in {1, 2, • • • , {v\ + U2 + 2^3)}- For a permutation 7 G 5, we denote by 7 the 
corresponding permutation in S. 
By definition of [•, •] we have 

(ui + 1^2)^1^! +1^2 + v^Y- X [[Iwi, 1^2], IW3] = 

_E E/^*(^fci,fc3( E E7*(^fei,fc2(wi,w2)),w3)) = 

„N ^1+1^2, 1-3 1^1, 1^2 

^ ^ ^ E E /^*E7.(VmS.),.3(( E (^...2(-i,-2))),a;3)) = 
fei,fe3=i 7es fci,fe2=i 

E_(/^)*_E (^fe;,fc3( E {AkukA'^i,uj2)),ujs)), 

0es,-fes fc'i,fe3=i fci,fe2=i 

where for a fixed 7 G S* we made a substitution = "/^^{ki). Each permutation 
P' in 5 is realized in (z^i + j^2)! ways as /37, for /3 G 5 and 7 G 5. Thus the right 
hand side of (4.2) is equal to 



(4.3) 



(i^i + ^^2)!(X^/3:(_^ J2 %;,fe3(^fei,fe2K,'^2),a;3))). 

/''S'S' fei,fe3 = l fcl.fe2 = l 
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To get the proof divide the left hand side of (4.2) and the equal to it expression (4.3) 
by (i/i + f2)!(i^i + 1^2 + I's)!- □ 

Let us prove Theorem 3.4- We observe that it suffices to prove the Theorem for 

rii = luji where Wj, i = 1,2,3, are realizable by maps of connected manifolds. 

Let fi : Vf^ —>■ G<yi^M be maps of connected manifolds realizing uji^i = 1,2,3. 
Since Vi are connected, Im/j C for some Ti,i = 1,2,3. For brevity we put 

Vi = ^{Ti), i = 1,2, 3. Recall that S is the permutation group S(^^^^^^^^^y 

Put 

/5es fci,fc3=ifci,fc2=i 

(4.4) 

and put » = ^ /?* ( ^ J2 ^,.,+fei,fc3(^fci,/c2(wi,W2),W3)). 

fcj ^3 = 1 fci,fe2 = l 

By Proposition 4.1 the first term of the graded Jacobi identity is 

(_l)(m,3+JU3+Ji)^[1^^^1^2]^1^3] = 

(4.5) \. +., + .3)! g/-(-^ E %.3(^'=.'=.(-^--^)>-3)) = 

^ ' 0eS fei,fe3 = l fel>fe2 = l 



(-1)( 



in.73+iii3+ji 



(z^l +1^2 + 1^3) 



where we split the huge sum into two parts 21 and *B based on whether ki was 
indexing a manifold A'^ that came from u>i or a manifold N that came from u>2- 
Similarly put 



e: = E^*(_I^ E %2,fei(^^2,fe3('^2,w3),wi)) 

and put D = E /3* ( E X) ^^2+fe2,fci(^fe2,fe3('^2, ws), wi)). 

/^e-S fc2,fel=l '=2,fc3 = l 

By Proposition 4.1 the second term of the graded Jacobi identity is 

(_l)(mii+,u-2+j2)[[i^2^1^3]^l^^] = 



(_l)(mjl+jlj2+i2) .^2+V3,Vl V2,V3 

(4.7) {Vi +U2 + Us) 



rZ]^*( H H %2,fei(^fe2,fe3('^2,W3),a;i)j = 

/3eS fe2,fcl=l fe2,/C3 = l 

(i/1 + !/2 + 1'3)! V J 



where we split the huge sum into two parts € and S based on whether was 
indexing a manifold A'' that came from uj2 or a manifold N that came from ws. 
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Similarly put 



(4.8) 



and put S" = ^ ( ^ ^ ^^^_^^^_fe^(^fc3,fe,(a;3, wi), W2)). 

fc3,fe2 = l '=3,fel = l 

By Proposition 4.1 the third term of the graded Jacobi identity is 

(_l)(mj2+j2j3+j3)[[i^3^ IWi], 1^2] = 



(4.9) (z^i +ZV2 + zy3)! 



E %3,fe(^*3,fci('^3,c^i),a;2))) = 

/'eS fc3,fe2 = l '=3.fel=l 

(^_]_ j(mjj+Jj,;:;+J3) 



(z^l + f2 + t's) 



r(^+^)' 



where we split the huge sum into two parts £ and ^ based on whether kz was 
indexing a manifold N that came from W3 or a manifold that came from uji . 

Apply identities (4.5), (4.7), (4.9) to the left hand side of the graded Jacobi 
identity to get 

(_l)(mi3+ju-3+ji)[[i^^^ IW2], Iwa] + (-l)('"^'^+^'^^'^+^=)[[lw2, Iwa], lwi] + 

(_l)(mj2+j2j3+j3)[[i^3^ Iwi], la;2] = 

(4.10) ^ 1 ^/'^_i)(mi3+jU3+ji)(2l_^(S) _^ (_l)(mjl+jlj2+j2)(Q^_^ 

(z^i + f 2 + fs)! 



(_l)(l"i2+j2j3+j3)^g _|_ g'^^ _ 



Using Proposition 4.2 we get that this expression is zero. This finishes the proof 
of Theorem 3.4 modulo the proof of Proposition 4.2. □ 

4.2. Proposition. The following identities hold 

(_l^('".33+jij3+ji)2J _ _^_]^')(mj2+j2j3+j3)gr 

(^_l)('"Jl+JU'2+j2)/J) = _('_l)(Tnj2+j2j3+j3)g_ 



Proof. Let us prove the first identity. 

Apply Theorem 2.9 to the ordered triple W3, wi, W2 of bordisms and use the fact 
that the dimensions of all the A''-manifolds are odd to get 

K{T3)+k,M (^*^3,fci (W3, Wl), ^^2) = (-1)"'^* (^fci,fc3 (%_fe^ (Wi, W2), W3)) , 

for 0-1 = (m + j3)j2 + (j3 + l)(ji + 1) + tnjs, the permutation a = (^3, z^i + 2^2) G 
S = St,^+V2+V3, and for fci, fci < i^i, A:2 < i^, A:3 < ^3. 

Apply this identity with ^3 instead of k\ to the equation (4.8) defining ^ to get 
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(4.12) 

_(^_l)('"J2+j2j3+j3)gr _ 

fe3,fc2 = 1^3,fcl = l 

1'1,!^2 1^3, 1'l 

(_l)<..+(l+m,2+,2i3+,3)^^^( ^ ^ a.(A,,,,3(A^^,Jc.l,.;2),t.3))) = 

/SG'S' fe3,fe2 = l '=3.fel = l 

^_^^mj3+nj3+nJ2{P.a.)[ E E ^.^3 (^,^2 ('^L ^2), ^.3))) 

Make a substitution /?' = Pa, rearrange the order of summations, and use equa- 
tion (4.4) defining 21 to get that this expression equals 

(_l)W3+.u3+..)(^^;;( ^ ^ (A,„,3(A^^_,^(a;r,a;2),a;3)))) = 
(4-13) f3'es fci,fc3=ifc3,fe2=i 

( — 1 )*•"'-' +ji is + J 1 ) 21 

This proves the first of the three identities. The proofs of the other two identities are 
obtained similarly. This finishes the proof of Proposition 4.2 and of the Theorem 3.4. 

□ 

5. Operation C on fl*{G<n,M) 

In this section wc introduce the operation C on f7*(Gcn_M). In Section 7 wc will 
use the symmetrization of C to construct the multiplication -k on f2*(G«n,M) ® Q- 
For all ^ the multiplication ★ gives r2*(Gfn,M) ® Q the structure of an associa- 
tive graded commutative algebra, see Theorem 7.3. For 91 consisting of odd- 
dimensional manifolds, operations -k and [•, •] give a graded Poisson algebra structure 
on CI*{G<xi,m) (8) Q, see Theorem 8.1. 

5.1. Definition (operation D on graphs and one more important permutation). 

Let Fi and r2 be two allowed graphs. Let //(F^) be the munbcr of W-vcrtices in 
the graph Fj, i = 1, 2. Wc define the allowed graph £'(Fi, F2) as the graph resulting 
after the following sequence of operations: 

1: Take the disjoint union of the graphs Fi and F2, preserving the manifolds 

in 01 that were associated to the A^- vertices in the graphs Fi and F2. 
2: Keep the indices of the iV- vertices that came from Fi and increase by i^i^i) 

the indices of the A^- vertices that came from F2 . 
3: Change the multi indices of the pt-vertices in F2, so that the new multi 
index of each pt-vertex gives the indices (with respect to the shifted enu- 
meration of TV- vertices) of the A''- vertices in F2 connected to this pt-vertex 
by an oriented edge. 
4: Identify the two M-vertices in Fi UF2 to get just one M vertex and redirect 
all the N ^ M edges in the two graphs to it. 
For ni,n2,n3 6 N define a permutaMon (ni, 712,713) G Sni+n2+n3 by putting its 
value on {1, 2, • • • ,ni+n2 + n3} to be {ni -|- 1, ni -|- 2, • • • ,ni + n2,l,2, ■ ■ ■ ,ni,ni + 
n2 + l,ni +n2 + 2, - ■ ■ , m + n2 + ns}. 
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The following Proposition follows immediately from the definition of the opera- 
tion D. 

5.2. Proposition. Lei ri,r2,r3 he three allowed graphs, then 

1: D{D{T,,T2),Ti) = D{TuD{T^,T:,)). 

2: D(ri,r2) = ai ■ D{T2,Ti), for the permutation ai = {y{T^),y{T2)) G 

S(y(Ti)+u(T^)) (defined in 2.1). 
3: Sfci,fc2(ri,Z>(r2,r3)) = D{Bki,k2{'^i,'r2),Ts), for all positive integer ki < 

y(Ti),k2 < y(T2). 

4: Sftj,,.(r2)+fe3(ri,£'(r2,r3)) = a2 ■ D(r2, Bk^Msi^i^^s)) ^ for the permuta- 
tion a2 = {y{Ti),u{T2),i'{T3)) E 'S'(j.(ri)+,.(r2)+i^(r2)) (defined in 5.3) and 
all positive integer ki < t'(ri), fcs < y{Ts). 

□ 

5.3. Definition (operation C^^ -^'^ : %,(G^i^^^)0%(G!Jf,M) ^ ^h+h{Gm,M'^"^))- 
Let fi : y/' ^jii^m m) niaps of oriented manifolds realizing oriented bor- 
dism classes tUi G flj-{G^ ^),i = 1,2. Thus each fi{vi),Vi G V^, is a commutative 
diagram from G^' ^, i = 1,2. 

Consider the (ji + j2)-dimensional manifold X = V1XV2 oriented as the product 
of oriented manifolds. Each point x = (wi,f2) G X gives rise to a commutative 
diagram g{x) G g!^^^'^^^ as follows. Recall that by Definition 5.1, the graph 
D{Ti,T2) consists of two parts: the part coming from Fi and the part coming 
from r2. In the commutative diagram g{x) all the maps in the part of the diagram 
corresponding to Fi are exactly those from the commutative diagram All the 

maps in the part of g{x) corresponding to F2 are exactly those from the commutative 
diagram /2(w2)- 

Wc get the continuous map g : X ^ ^ ^ ^ di^)- The pair {X,g) defines 

an element [X,g] G f2jj+j2 (^^'m '"^^)' Standard bordism theory arguments show 
that [X,g] depends only on the bordism classes coi,u)2 and we put C^^'^^{u}i,u)2) = 
[X,g]. 

When the dimensions of the bordism classes to which C is applied are obvious, 
we will often omit the indices in C. So we will write C rather than C^^'^^. 

5.4. Remark (informal geometric interpretation of the G-operation and of the 
★-multiplication in the spirit of real garlands). Since the space &m,M = ^r®^ m 
of real garlands maps was not formally defined, the following remark does not have 
any rigorous meaning. However it does help to understand the geometric meaning 
of the operation G and of the ★-multiplication we define using G. 

To two real garland maps di — » M and d2 M, one corresponds the real garland 
rfi U ^2- The enumeration of the pieces of di U d2 is given by the enumeration of the 
pieces of di followed by the enumeration of the pieces of c?2 with the indices of all 
the pieces of d2 increased by J^(Fi). The maps d\ ^ M and d2 ^ M give the map 
diUd2 M. ^ 

Let /i : — > M and /2 : V.^^ "^otm t>e parametric families of real 
garland maps realizing loi G Clj-^{i3^ j^) and lu2 G Qj2{&]yf j^j). To each point 
{vi,V2) G Vi X V2 we correspond the mapping of the real garland that is the dis- 
joint union of the real garlands corresponding to /i(wi) and f2{v2). We obtain a 
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(ji + j2)-dimensional family of real garland maps from 25^'^^''"^''. The bordism class 
of this family is C{u!i,u}2)- 

The ^-multiplication, to be constructed in Section 7, is D{uji,ll!2) symmetrized 
by the action of the permutation group <S'(y(ri)+i'(r2)) the enumeration of the 
A/'-manifolds in the resulting garlands. 

The following Theorem will be needed in the proof of Theorem 7.3 saying that 
★ is an associative graded commutative multiplication on fi*(G(n,M) ^ Q, for all Ul. 

5.5. Theorem. LetUi G Qj^{G^ = 1,2,3, be bordism classes. Then 

1: C{u)i,ui2) = (— l)^^+-'^Q!,(C(a;2, wi)), where a = (z/(ri), i/(r2)) is the per- 
mutation (defined in 2.1). 
2: C(a;i,C(w2,W3)) = C(C(wi, ^2), W3). 

Proof. Let us prove statement 1. Choose fi : V^^ realizing LOi.i = 1,2. Put 

L = Vi X V2 to be the oriented {ji + j2)-dimensional manifold X in the definition of 
C{uji,L02)- Put gL-L^ G^m'^'"' to be the map from the definition of C{u>i,uj2), 
so that [L^ql] = C(wi,a;2) e 9.j^+j.,{G^^tl^'^^^). 

Put R — V2 x Vi lo be the oriented (ji + j2)-dimcnsional manifold X in the 
definition of C(a)2,t^i)- Put qr: R ^ ^ot^m '"^^ to be the map from the definition 

of C(a;2,wi), so that [R,gR] = C(w2,wi) € ^ji+32{G^^^M^^^). 

Let 6:L = VixV2^ii = V2xVibe the diff'eomorphism permuting the factors 
defined by 8(wi,f2) = (w2,wi), for all wi G Pi, i'2 G V2. 

Take / = {vx,V2) € L and r = 8(i) = {v2, v\) € R. From the definition of the C 
operation we see that the commutative diagram Qhil) is obtained by the following 
sequence of steps: 

1: take the disjoint union U f2{v2) of commutative diagrams; 

2: identify the two copies of M in the commutative diagrams /i(i'i), /2(f2); 
and 

3: change the indices of the A^- manifolds and the labels of the pt-spaces. 

Similarly the commutative diagram gR[Q{l)) = gnir) is obtained by the following 
sequence of steps: 

1: take the disjoint union f2{v2) U fi{vi) of commutative diagrams; 
2: identify the two copies of M in the commutative diagrams fi{vi),f2{v2)', 
and 

3: change the indices of the AT-manifolds and the labels of the pt-spaces. 

So, up the change of the indices of A^-manifolds and of the labels of the pt-spaccs, 
the commutative diagrams ghil) and gB{Q{l)) are the same. Using Statement 1 of 
Proposition 5.2 and Definition 2.6, wc get that a{gR{'d{l))) = gL{l)- 

Thus [L,gL] = [L,aogRoQ] = a4[L,gnoe]) = ±la4[R,gR\) € f^*^^''''^ 

The manifolds L and R are oriented as products of oriented manifolds and state- 
ment 1 of the Theorem follows immediately, since : TL {—l)^^^~^^^^TR is 
orientation preserving. 

Let us prove statement 2. Choose fi : V/^ ^mM realizing uji^i = 1,2,3. 
Put L' = Vi X (V2 X V3) to be the oriented {ji + j2 + j3)-dimensional manifold 
X constructed according to the definition of C(a;i, C(a;2, W3)) . Put gL' ■ L' 
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G^\^' ^' ^ to be the map constructed according to the definition of the C- 
operation, so that [L',^^/] = C[u)i,C{u}2,i^3)) ■ 

Put R' = {Vi X V2) X- Vs to be the oriented (ji + j2 + j3)-dimcnsional manifold 
X constructed according to the definition of C(C(wi, W2), W3)). Put gw ■ R' 
G^^m'^^'^^'^^^^^ *° ^® ^^^^ constructed according to the definition of the 
C operation, so that [R',gii'] = C[LOi,C{u)2,t03)). 

Put id: L' = ViX {V2 x V3) (Vi x V2) x V3 = i?' to be the identity diffeomor- 
phism that maps {vi, {v2, V3)) to ((f 1, W2), fs) for all Vi €Vi,i = 1, 2, 3. 

Take I' = {vi,V2,V3) G L and r' = id{l') = {vi,V2,vs) G R'. Applying twice the 
definition of the C-operation, we see that the commutative diagrams gL'O') and 
gR'{\d{l')) = gR'{r') are the same. Thus [L',gL'] = [L',gw o id] = ±l[R',gR>] G 
Vlj^+j^+j^ip^^'^^^^'^^^^). Since id is orientation preserving, [L',gLi] = [R',giii\ 
and we get statement 2 of the Theorem. □ 

The following strange looking Theorem will be needed in the proof of Theorem 8.1 
saying that if *yi consists either only of odd-dimensional manifolds or only of even 
dimensional manifolds (of possibly different dimensions), then the ★-multiplication 
satisfies a graded Leibniz rule with respect to [•,•]. 

5.6. Theorem. Let u)i G ^j.{G^ = 1,2,3, be bordism classes and let ki < 

v{Ti),i = 1,2,3, be positive integers. Put rife^ to be the dimension of the manifold 
iVfc. S in the commutative diagrams from i = 1,2, 3. Then 

1: A,,^^,^r2)+ks{^i,C{u;2,uJ3)) = {-iy'^^'+'''^^a,{C{u2,Ak„kA'^i,i03))), for 
the permutation a = (z/(ri), i/(r2), i/(r3)) e <5'(^(ri)+^(r2)+i/(r3)) (defined 
in 5.1). 

2: Afe,,fe,(a;i,C(a;2,a'3)) =(-l)^'^('"+"'==)C(Afe,,fe,(a;i,a;2),a;3); 
6. Proof of Theorem 5.6 

Proof. Throughout this proof Nk^ G 0^ denotes the manifold indexed by ki in the 
commutative diagrams from G^' i = 1,2,3. 

Let us prove statement 1 of the Theorem. Choose : Vf' — > G^ 
realizing uJi,i — 1,2,3. If needed, we use the construction of Appendix A to deform 
fs so that /3 is nice and the adjoint maps fi j,^ : Vi x Nk^ — > M and /3 '■ 
V3 X M (defined in 2.4) arc transverse. 

Put 2, = ViX Nk^xV2xV3X iVfe3 and put 91 = Fa x Vi x Nk, xV^x Nk^ . 

The manifold X is the definition of C(a-'2 , a-'3 ) is V2 x VJj. Put L to be the oriented 
manifold W constructed according to the definition of ^fei,i/(r2)+fc3 (i^ij C(w2, W3)) . 
Clearly L (ZViX Nu^x {V2 x Fg) x TV^g = £ and 

(6.1) L = {{vi,nk,,V2,V3,nk3) € £|7i,fci (wi, n-fci ) = 73.fe3(^3, "-fe;,)}- 

Let gL : L ^ QBki^(r2)+k3i^i,D{r2,r3)) ^.^^ constructed according to 

the definitions of operations ^fci,i/(r2)+fc3 ^^'^ G, so that 

Put PkiM to be the manifold W in the definition of Afe^^^g (wi, ^3). Clearly 
Pk^M C Fi X Nk^ XV3X Nk3 and Pk^^ks = {{vi,nk^,V3,nk3) gV-^x Nk, XV3X 
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-'^^3 |/i,fei (^ii "'fci) = /3,fc3('''3' "'fca)}- Put to be the oriented manifold X = V2 x 
PkiM inthedefinitionof C(a;2, Afei,fc3(a;i,W3))- Thusi? C ^2 x x TV^i x V3 x A^^g = 
and 

(6.2) R = {iv'2,vi,nk,,V3,nk3) G 9^|7i ;t.^(wi,nfej = 73,^3(^3, "fcs)}- 

Let gfi : R G^^^'^''^'''^''^^'^^'^^ be the nice map constructed according to the 
definitions of operations C and >lfei,fe2) so that [-R,(?_r] = C {lo^, Ai.^^i;^{uji,u}z)^ € 



Put G : £ — > 91 to be the diffeomorphism permuting the factors that is defined by 

Q{vi,nki,V2,V3,nks) = (^;2, wi, ^T-fei , ""3, "fca), for all vi e Vi,V2 e ^"2,^3 e V3,nfei G 
-^/ci) "■^3 G -^^3- Comparing the equations on the coordinates (6.1), (6.2) that define 
L and R, we see that Q\l ■ L ^ R is a. diffeomorphism of L to R. 

Take I = (wi, n^^ , ti2, W3, nfeg) G i and r = 0(1) = (u2, 1'l, "fci , ^3, ^T-fea)- From the 
definitions of ^fti,i/(r2)+fe3 ^'iid. of C it is clear that the commutative diagram gL{l) 
is obtained by the following sequence of operations: 

a: take the disjoint union fi{vi) U (/2(v2) LJ/3(u3)) of commutative diagrams; 

b: add the extra pt-spacc mapped to n^-^ G N^-^ and to Uk^ G Nk^; 
c: identify the copies of M in the commutative diagrams /i(ui), 72(^2), /3(i'3); 
and 

d: change the indices of the A''-manifolds and the labels of the pt-spaces. 

Similarly, the commutative diagram gii{Q{l)) = gR{r) is obtained by the following 

sequence of operations: 

a: take the disjoint union f2{v2) LI (/i(t'i) U/3(i;3)) of commutative diagrams; 
b: add the extra pt-space mapped to G Nk^ and to n^g G Nk^ ; 
c: identify the copies of M in the commutative diagrams /i {vi ) , /2 (^2 ) , fa {v^ ) ; 
and 

d: change the indices of the A''-manifolds and the labels of the pt-spaces. 

So, up the change of the indices of A''-manifolds and of the labels of the pt-spaces, 

the commutative diagrams gL{l) and gR{Q(l)) are the same. Using Statement 4 of 
Proposition 5.2 and Definition 2.6, we sec that a{gR{Q{l))) = gL{l)- Thus [L,gL\ = 



The manifolds L and R are oriented as it is described in the Definitions 2.4 
and 5.3 of A and C operations, and statement 1 of the Theorem would follow 
immediately if we show that (0|l)* : TL (^—iy2Ui+riki)j^ji jg orientation pre- 
serving. (Recall that a product of a sign and an oriented bundle denotes the initial 
oriented bundle if the sign is +1, and it denotes the initial bundle with the c;hanged 
orientation if the sign is —1.) Below we provide a computation showing that this 
map of bundles is indeed orientation preserving. For orientations and frames we 
use the notation introduced in the proof of Theorem 2. 7. 

Take I = (wi, n^i , ^2, ^3, "fea) ^ Put m = /i,fei (?^i, J = /s^^g (^^3, "fea) ^ M. 
Put {mi, • • • ,rnm} to be an orthogonal positive m-frame in T^M. Then {mi ® 
mi,-- - ,rnm © nim} is a positive m-frame in Tmxm^ and Fr^^j^m = {—mi ffi 
mi, - • • , —nim © mm} is a positive orientation frame in the fiber of (TA)^ over 
m X m. 
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Put Fr^ to be the unique m- frame in T;£ that is orthogonal to TiL and that is 
mapped to Pr^^^ under the differential of the map Vi x Nk^ x V2 x V3 x Nk^ — >■ 
M X M that was used to define L. 

Put Ftl to be a positive orientation (ji + n^^ + j2 + js + vik^ — m)-frame of TiL. 
By our orientation convention, 

(6.3) Or({Fri,Prf}) = Or(Ti£). 

Put r = = (w2, t'l, ?^fel , W3, J^fca)- Put FikiM to be the unique m-frame in 
7'(t,i,„fc^,«3,„fc3)(Vi X Nki XV3X Nk:^) that is orthogonal to T(^vi,nk^,v3,nk3)Pki,k3 and 

that satisfies pr((7i,fcj x 73,fe3)*(Frfei,/c3)) = ^^rnxm ■ Put Frp^^ to be a positive 
orientation frame of T'(„^_„^^_^3_„^3)Pfei,fe3. By our orientation convention 

(6.4) Or({Frp,^_,3,Fr,„,3}) = Or(T(,,,„,^,,3,„,^)(yi x Nk, xV^x NkS)- 

Put Fry^ to be a positive orientation frame of T„2^- Since R is the product 
V2 X ffei.fes of oriented manifolds, we get that 

(6.5) Or({Fr^„Frp,^,,3}) =Or(T,i?). 

We will identify the frames Frp^^ and Fr^j fej with their images under the 
differential of the inclusion Vi x Nk^ x ^3 x Nk^ V2 xVi x Nk^ x V^a x Nk^ C 91. 
Equation (6.4) implies that 

(6.6) Or({Fry„Frp,^ ,3,Frfe„fe3}) = Or(T,fH). 
Using Equation (6.5) we get that 

(6.7) Or({Fr+ (T,i2), Frfe„fe3}) =Or(T,£H). 

Since O is defined as the permutation of the factors, it is easy to see that 

(6.8) Or(e*(Fr+(r,£))) = (-l)J20i+n.i) Or(r^<K). 
Equations (6.3) and (6.8) imply that 

(6.9) Or({e,(FrL), e,(Frf )}) = {-l)nUi+n,,) Or(T^9i). 

Proposition 6.1 says that {6*(Fri), 0*(Frf )} and {0*(Fri), Frfc^^/53} give equal 
orientations of T^fH. Combining this with (6.9) we get 

(6.10) Ov{{e,{FrL),FTk,,kJ) = (-l)^'=(^'^+"'=i) Or(T,fR). 

Equations (6.7), (6.10), identity Or(Fri:,) = Ot{TiL) and the fact that e^Fr/,) 
is an orientation frame of T^i?, imply that ■ TiL (-l)'20i+"fci )T^i? is ori- 

entation preserving. This finishes the proof of statement 1 of the Theorem modulo 
the proof of Proposition 6.1 

Let us prove statement 2 of the Theorem. Put = ViX Nk^ x V2 x V3 x Nk^ 
and put ^R' = ViX Nk^ x V2 x Nk^ x V3. 

Choose nice maps fi : Vf^ — *■ G^tm realizing the bordism classes u)i,i = 1,2,3. 
If needed, we use the construction of Appendix A to deform /2 by a nice homotopy 
so that the adjoint maps : Vi x Nk^ — >■ M and : V2 x Nk2 M (defined 
in 2.4) are transverse. 

The manifold X is the definition of C{lo2, t^s) is V2 x V3. Put L' to be the oriented 
manifold W constructed according to the definition of ^^^^^2 (wi, C(a;2, W3)) . Clearly 
L' C £' = Vi X Nk, X {V2 X V^) X Nk, and 

(6.11) L' = {{vi,nk,,V2,V3,nk2) e -C'l/i.fei (^^i, "fej = 72,fe2(^^2, nfes)}- 
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Let ql' ■ L' Q^ki^k2('^i,Dir2,r3)) ^.^^ constructed according to the 

definitions of operations A^^^^^ and C, so that [L',^^/] = Afc^^fc2(a;i,C(a;2,a;3)) € 

^''*\y'm,M J- 

Put P^^ j.^ to be the manifold W in the definition of Afc^^^^ (wi, cj2)- Clearly 
-Pfci,fc2 C Fi X TVfe, X ^2 X 7Vfe2 and = { (wi, n^^ , i>2, nfej e Fi x iV^^ x 

^2 X iV/j^l/j = /2,fc2('*'2, ^fea)}- Put i?' to be the oriented manifold X = 

Pki,k2 X ^3 in the definition of C(A/jj_fc2(a;i, 0^2), W3). Thus J?' C 91' = Vi x TV/j^ x 
V2 X 7Vfe2 X Vi and 

(6.12) i?' = {{vi,nk,,V2,nk2,V3) G fH'j/i j.^(wi,nfcj = 72,fe2(^^2,nfe)}. 

Let gal '■ R' — >■ G!^(^''i'''2('"i''"2).r3) ^j^^ ^j^^ map constructed according to the 
definitions of operations ^fei,fe2 and C, so that [R' ,gRi] = C(Afej^fe2(a;i, ^2), W3) € 

O ( rD{Bk^,u2(^^,T2),T3)\ 

^'■*\y<n,M J- 

Put Q' : £,' ^ fH' to be the diffeomorphism defined by B'(w2, n^^ , U2, W3, nj^,^) = 
K><i.«2.<2''"3)> for all e e 1/2,-^3 e y3,<i e A^fei,^, e iVfcg. Com- 

paring equations (6.11), (6.12) on the coordinates that define L' and R' , we see 
that ■ L' ^ R' is a diffeomorphism of L' to R' . 

Take /' = («i,<^,«^,i;^,<J G L' and r' = e(Z') = («i, <^ , i;^, <^ , «^). From 
the definitions of ^^1,^2 and of C it is clear that the commutative diagram gL'{l') 
is obtained by the following sequence of operations: 

a: take the disjoint union f\{v'i) U [f2{v2) LI fdiv'^)) of commutative diagrams; 
b: add the extra pt-space mapped to nj,,^ G N^-^ and to n'^,^ G .^fc2! 
c: identify the copies of M in the commutative diagrams fi(v[), f2{v2), fsiv'^)] 
and 

d: change the indices of the TV-manifolds and the labels of the pt-spaces. 

Similarly, the commutative diagram gR'{Q'{l')) = gR'{r') is obtained by the follow- 
ing sequence of operations: 

a: take the disjoint union (fi{v[)U f2{v'2)) U fdiv'^) of commutative diagrams; 
b: add the extra pt-space mapped to n'f.^ G Nk^ and to n'^^ G ; 
c: identify the copies of M in the commutative diagrams /i {v[ ) , /2 (^2 ) , /s ('^'3 ) ; 
and 

d: change the indices of the A''-manifolds and the labels of the pt-spaces. 

So up the change of the indices of TV-manifolds and of the labels of the pt-spaces, 
the commutative diagrams gL'{l') and 5ii'(0'(r)) are the same. Using Statement 3 
of Proposition 5.2 and Definition 2.6, we see that 5fl'(6'(Z')) = gL'{l')- 

Thus [L',gL,] = [L',gn'oe'] = ±l[i?',5fl'] G . 

The manifolds U and i?' arc oriented as it is described in the definitions 2.4 
and 5.3 of A and C operations, and statement 2 of the Theorem would follow 
immediately if we show that {Q'Il')* ■ TV {-l)h{''^+'^k2)TR' is orientation 
preserving. 

Take V = (i'i,<,i'^,t'^,<J G V. Put m' = 7i,fe,(«i,<J = 72.fc2K,<2^) G 
M. Choose an orthogonal positive m- frame {m'^, • • ■ , m'^} in Tm'M. Then {m'^ © 
m[, ■ ■ ■ ,m(n ® m!^} is a positive m-frame in Tm'xm'^, and Pr^Jj/^^/ = {—m'l ® 
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• • • , —iTi[^ © "^ml is '"^ positive orientation frame in the fiber of (TA)^ over 
m' X m'. 

Put Fvj^, to be the unique m-frame in Ti'£' that is orthogonal to Tj/L' and that 
is mapped to FTm'xm' under the differential of the map Vi x Nk^ x V2 x V3 x 
M X M that was used to define L'. Put Fyl' to be a positive orientation 
(ji + ttfci + j2 + js + Ufcj — tn)-frame of Ti'L'. By our orientation convention, 

(6.13) Or({Fri,,Frf,}) =Or(T,,£')- 

Put r' = = {vi,n'i.^,v'2,n'i^,^,v'^). Put Fr'^,^ to be the unique tn-frame in 

^K.»ibi.^2."'fc2)(^i ^ ^fei X "^2 X Nk^) that is orthogonal to T'k,™'^^ ,4,n'^^)-Pfci,fc2 and 
that satisfies pr((7i_fe^ x 72,fcJ*(Frfe,,fcJ) = Fr^-xm' ■ Put Frp^^ to be a positive 
orientation frame of T(^y!^y^ .^s.^fc )^fci,fc2' "^^^ orientation convention 

(6.14) Or({Frp.^ ^^,Fr',^,,J) = Or(r(„, x.,)(^i x x ^2 x iV^j). 

We will identify the frames Frp^ ^ and Fr^^ j,^ with their images under the differ- 
ential of the inclusion Vi x Nk^ XV2X N^^ ^ViX N^^ XV2X N^^ x tig C 9^'. Put Frvg 
to be a positive orientation frame of Tyi^V^. Since 91' = Vi x N}.-^ x V2 x Nk^ x V3, 
equation (6.14) implies that 

(6.15) O^liF^i-^,,., ' F4,fc„ Frv3}) = Or(r,,9l')- 

Hence 

(6.16) Or({Frp,^ ^^,Fry3,Fr',^,feJ) = {-1^^ Or(r,,9l')- 
Since R' is the product ^.^ x V3 of oriented manifolds, we get that 

(6.17) Or({Frp,^^^,Fry3}) =Or(T.,i?'). 
Combining this with equation (6.16) we get that 

(6.18) Or({Fr+(T,,ii'),Pr',,,feJ) = (-1)"'=* Or(T,,9l'). 

Since 6' is defined as the permutation of the factors, it is easy to see that 

(6.19) Or(el(Pr+(Ti-£'))) = (-1)^=*""^ Or(T^/9l')- 
Equations (6.13) and (6.19) imply that 

(6.20) Or({el(Fri,),e:(Frf,)}) = (-1)^=*"'== Or(T,,9l'). 

Proposition 6.2 says that the frames {eKPri,/), Gt(Frf,)} and {et(Pri,/), Pr'^^ 
give equal orientations of Thus 

(6.21) Or({eUFr,.0,Fr;,^,,J) = (-l)^3n,, Or(T,,9l'). 

Identities Or(FrL/) ^ Or{Ti>L'), (6.18), (6.21), and the fact that e',(FrL') is an 
orientation frame oiTr-R' imply that {<ci'\l-)* ■ T^L' {-ly^'^-i+J^'^Tr- R' is ori- 
entation preserving. This finishes the proof of statement 2 of the Theorem modulo 
the proof of Proposition 6.2. Thus the Theorem is proved modulo Propositions 6.1 
and 6.2. □ 

6.1. Proposition. The frames {6*(FrL), 0*(Frf )} and {6*(FrL), Frfe^^fej} give 
equal orientations ofTj.'^. 
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Proof. The vector spaces Ti2 and T,-9l are naturally decomposed as direct sums of 
the hncar subspaces T„^Vi, rt,,2V2, Tu^Va, Jri^^ A^^^, r„^^ A^feg. For a vector w in Ti2 
or in TrDl, we put wy^ , , wvb) ^A^jii > ^iv^g to be the components of w in the 
corresponding linear subspaces. 

Let ?i* bo the z-th vector in Frj; . By definition of Pr;^ we have pr((/i x 
/3 , ?i]v^ ,Uy^,u}^^ )) = —riii ®rfti. Since 6 permutes the factors, G* pre- 

serves vector components in the subspaces T^-^Vi, Ty^V2, T^jVa, T„j.^ A^^.^, Tn^^Nj^^. 
Thus pr((7i^fe^ X 73,fe3)*(Q*(w*)yi,6*(t?)Affcj,0*(w*)v3>0*(ii')Arfc3)) = -mi®mi, 
for every G Frf . 

The definition of YtuiM impHcs that w{{fi,ki x /s.fea)* (^Vi : ^^k^ ■• "^k > ''^^3 )) = 
—rfii © mi, where is the i-th vector in Fr/j^^^g . Let Frt,t e [0, 1], be the time- 
dependent m-frame whose i-th vector is = t9*(uj) + (1 — t){w^). Since pr and 
(7i,fei X 73,fe3)* are linear, we have 

(6.22) pr((7i,fei X 73,k3)*(^vl ^nI,' ^vl' ^n[J) = -rni®mi, 

for all i G {1, • • • ,m} and < € [0, 1]. 

Since (7i,fei x Js^k3)i'"i,nki,V3,nk3) e A for every (t;i,nfci,t;2,U3,»^fe3) & L c 
£ we have that (7i,fc, x 73.fe3)*(^v'i,^JVfej,^v-3>^JVfc3) G 7;„xmA and pr((7i_fe^ x 
/3,fe3)*(^Vij^JVfej,^V3,^iVfc3)) = 0, for any vector x in Frj;, . Since 0* preserves the 
components of the vectors, we get that 

(6-23) pr((7i,fci x73feJ4xv,,xjv,^,^y3>^iV/i3)) =0. 

for any vector x in the frame 0*(Fri). 

Equations (6.22), (6.23) and the fact that the vectors in 6*(Fri) are linearly 
independent imply that the frame {0*(Fri:,), Fr^, } is non-degenerate, for all t G 
[0, 1]. Hence 

{e4Fri),Fro} = {e4FTL),Fvk,M} and {G^Fr^), Fn} = {G^Fr^), e*(Frf )} 
give equal orientations of T^fH. □ 

6.2. Proposition. The frames {G^Frj^O, OKFr^,)} and {G^Fr^O, F4,fc2} Qive 
equal orientations ofT^'dK'. 

Proof. Lot ?X' be the «-th vector in Fr;^/ . By definition of Ftj^, we get pr((/i x 

/2,fe2)*(^i''"jVfci'^2'"iVfc2)) ~ —m^®m[. Since G' permutes the factors, G'^ 
preserves the components of in T^,' Vi, T^,' V2, T^,/ V3, r„' Nk,, T„/ TVfc, . Thus 

12 3 h-^ k2 

Pr((7i,fc, x72,,J,(Gt(77)y,,G:(tr)^,^,GUr?)y,,0:(zrO^.J) = -m',®K 

By definition of Fr;^^ we get that pr((/i^fc^ x /2,feJ*(w'yi , w'jv,, >k ' )) = 

— m - © m-, where is the i-th vector in Fr'^,^ ^.^ . 

Let Fii.t G [0,1], be the time-dependent m-frame whose i-th vector is = 

tQ'^{ui) -h (1 — t){ilP'). Since pr and {fi^ki x /2,fe2)* are linear, we have 

(6.24) pr((7i,fe, x72,feJ*(4J.41,.42'41,)) =-K®K, 

for alH G {1, ■ • • , m} and t G [0, 1]. 
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Since (/i^^^ x /z^fcJK, '^fcj , i'2, <J ^ ^ ^^r every {v[,n',,^,v!2,v'3,n'^J e L' C 
£,', we have that (f^ ,,^ x 72,fcJ*(^v'i , ^at^j , ;?y2> ^Ar^^ ) € T„xmA and pr(^(7i_fc^ x 

/2,fe2)*(-^Vu 2?Ar^^ , 2:^2) s^ATfc^)) = 0) for any vector ;r in Pri' . Since Q'^ preserves the 
components of the vectors, we get that 

(6-25) Pr((7i,fei x72,fe2)*(^Vi,^iV;,i,^y2>^iV;,j) =0, 

for any vector x in the frame OKFr^/). 

Since the vectors in O^Fr^/) arc Hncarly independent and equations (6.24) 
and (6.25) hold, we get that the frame {6'^(FrL/), Fr^, } is non-degenerate for all t G 
[0, 1]. Hence the frames {e'^Fr^O, Kq} = {et(FrL,), Fr;,^^^ J and {eUFr^,), FVi} = 

{et(PrL'), 0'*(PrL')} give equal orientations of T^/fH'. □ 
This finishes the proof of Theorem 5.6. 

7. Multiplication 
Let us define a bilinear operation ★ : (0*(G(yj,M) '8 Q)) {'^*{Gm,M) ® Q)) 

Since f2*(G'tn,M) ® Q = ffi°^g(Oj(Gtn,M) "X* Q), it is a graded Q-vector space 
with the grading of ^j{G<yi,M) €5 Q equal to j. For all 9t the operation ★ will give 
^*{G<}i,m) <8i Q the structure of an associative graded commutative algebra. 

Since the summation in f2*(G(n,M) is by taking the disjoint union, it suffices to 
define (la;i)*(la;2) for the case where the bordism classes U!i,uj2 can each be realized 
by a nice map of a connected manifold. Then one extends the ★-multiplication to 
the whole [fl*{Gfji,M) ® Q) ® {^*{G<xi,m) ® Q) by linearity. For brevity we will 
often be writing lui -k lu)2 rather than (Iwi) * (1^2)- 

7.1. Definition. Let fi : Vi' — > Gtyi^Mji = 1,2, be nice maps of connected mani- 
folds realizing oriented bordism classes uji G fJj. (Gfn_M). Since Vi is connected, all 
the elements fi{vi),vi G Vi, are in a subspace G^ for some Fi. So that /i is in 
fact a map to G^ C UpG^ = G<ji,m- Similarly /2 can be regarded as a map 
to some G^ C G<3i,m- Put Ui = u^Ti), i = 1,2, and put 

(7.1) lu;i*lc^2^ , ^ V p.iC{ui,0J2))). 

The following Theorem follows immediately from the definition of 

7.2. Theorem. ★ : (f]^-, (Gfn,M) ® Q) {Q.j^{Gm,M) O Q) ^ %+j,(G«n,M) ® Q 
is a bilinear operation, for all 91. □ 

7.3. Theorem. For all sets DT, multiplication ★ gives ^*{G<yi^M)®Q the structure of 
an associative graded commutative algebra. Namely for allrji G fiji (G^i^m) ® Q, ? = 
1, 2, 3, the following properties hold: 

1: ryi *?/2 = (-l)^'^^f/2 

2: (??i *??2) *?73 = m * (»72 *%)• 

Proof. It suffices to prove the theorem for r]i = lui where LUi G Qj-{G<yi^M),i = 
1,2,3, are bordism classes such that each one of them is realizable by a nice map 
of a connected oriented manifold. Let fi : V^* — > Gfji,M be nice maps of connected 
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manifolds realizing u)i,i = 1,2,3. Since Vi,V2,V3 are connected, Im/i is in some 
^OTM' is in some G^j^, and Im/3 is in some j^. For brevity, we write Vi 

instead of i^{Ti), i = 1,2, 3. 

Let us prove statement 1. By statement 1 of Theorem 5.5 we have 

lw-i-kluj2 = \ — TT V /3*(C(a;i,a;2)) = 

{vx + U2y- „ j-^ 

(7.2) , 

7^;^^ E /3*((-l)--a*(C^(-2,c.O)), 

for the permutation a = (^1^1,1^2) G '^'(jyi+iyj). Since {(3a)^, = /3*q:*, wo make a sub- 
stitution P' = Pa and get that this equals to \^~^^^^y^ X)/3'eS( _,_ , P'*{C{u}2,'^i)) = 

(_lpii2i^2*la;i. 

Let us prove statement 2. By definition of 

(7.3) 



E E 7*(C(a;i,a;2))),a;3)). 



{Vl + U2)\{l'l + U2 + 

For 7 e we denote by 7 the element of ^'(yj+yj+iyg) that acts as 7 on the 

first (z^i + 2^2) elements of {1, 2, • • ■ , I'l + 1^2 + t^a} and that acts trivially on the last 
1/3 elements. Then the above expression equals 

(74) 7 \ \u~~, \ V\ E E {0°7)*{C{C{wi,u;2),u}3))- 

We use statement 2 of Theorem 5.5 and the fact that every permutation (5 G 
5(y^_)_y2+i/3) is realizable in {vx + 1^2)! different ways as /3 o 7, for /? e S'(y^+i,2+y3) 
and 7 G S'(^^_|_j,2), to get that this expression equals to 

(7.5) (^,+z.2 + ^3)! ^ ^*(C(c.i,C(c.2,a;3))). 

5eS(„^+„2+„3) 

For a permutation [i e S^y^j^^^-^ we denote by /I the permutation in S (y^j^-^^j^^,^-) 
that acts trivially on the first v\ elements and that acts as [i on the last (1^2 + I's) 
elements. Since every b G >^{v\Jri>i+v->.) is realizable in (y2 + i^s)! different ways as 
e o 71, for e G 5(yj_|_y2+i^3) and /x G 5(j^2+i^3)) '^^ S^t that expression (7.5) equals to 

(7.6) 

7 TTT rr (eoM)*(C(wi,C(w2,W3))) = 

7 ^ M/ ^ , ; E eH.(c(wi, V /;i*(C(w2, wa)))) = 

«e*(./i+..2+''3) ''e^(-2+''3) 

Iwi * (la;2 * l'i^3)- n 
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8. Leibnitz Rule for [•, •] and *. 

8.1. Theorem. For 9^ consisting either only of odd- dimensional or only of even- 
dimensional manifolds (of possibly different dimensions), the ★ multiplication satis- 
fies a graded Leibniz identity with respect to [•, •]. Namely for all T]i G i^ji{Gsjx^M) <8 
Q,i = 1,2,3, the following statements hold: 

1: IfJl consists of odd- dimensional manifolds only, then 

(8.1) [vi,V2*m] = {-'i-y'^'^^'\vi,m]*V3 + {-^y'^''^'^V2*[m,V3]- 

2: // consists of even-dimensional manifolds only, then 

(8.2) [vi,V2*V3] = i-^y'"'[vi,V2]*V3 + {-iy'''V2 * [vuVa]- 



Proof. The proof of Theorem 8.1 takes the rest of Section 8. The proof of 
statement 1 of Theorem 8.1 is based on the observation that if 91 consists of odd- 
dimensional manifolds only, then in the statements of Theorem 5.6 one can substi- 
tute the constants rifcijUfej in the exponents of (—1) by 1. The proof of statement 2 
of Theorem 8.1 is based on the observation that if 91 consists of even-dimensional 
manifolds only, then in the statements of Theorem 5.6 one can substitute the con- 
stants nfci,nfc2 in the exponents of (—1) by 0. 

It suffices to prove the theorem for r]i = lui such that each one of the bordisms 
uji e ri*(Gfn,M), « = 1, 2, 3, is realizable by a nice map of a connected manifold. Let 
fi ■ V^^ — > Gsji^M be nice maps of connected manifolds realizing uji, i = 1,2, 3. Since 
Vi,V2,V3 are connected Im/i is in some G^^^, Im/2 is in some G^j^^, and Im/3 
is in some G^j^. For brevity we write Vi instead of iy{Ti),i = 1,2,3. 

We will prove only statement 1 of Theorem 8.1. The proof of statement 
2 is an almost word by word repetition of the proof of statement 1. 

We will follow the following convention: for a permutation 7 e S(^^^^^,^^, we 
denote by 7 the permutation in S(^„^+„^+„^) that acts as 7 on the last f 2+^*3 elements 
and that acts trivially on the first elements. For a permutation S € 

we denote by S the permutation in (^(lyi+iya+i^s) that acts as S on the first vi -\- 1/2 
elements and that acts trivially on the last V3 elements. 
Put 21 = (i^i -I- 1^2 + fc's)! X [Iwi, lw2 * IW3]. We have 

(8.3) 

''=a^T^ S /^*( E E 7*(G(..2,C.3)))) = 

J I'll 1^2 + 1^3 

(u2 + usy. E E ^*^*{ E ^fe„7-Hfe2)(^i'^('^2,a;3))). 

For fixed 7 put ^2 = 7~^(A;2) to get that 



/3e'S'(„j + ^2 + ^3) 7eS(„2+^3) /Sl,fe2=l 
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Since a permutation S G S'(i^^_|_i,2+i'3) can be realized in {v2 + 1^3)1 different ways as 
/37, for P G 5(^j+^,+^3) and 7 G S'(^,+^3), we get that 

1^1,1^2+1^3 

(8.5) 21=1 ? ^fci,fe('^i'C'(a;2,a;3))). 



Put 



<B = ^ '^*( X] ^fci,fe2('^i>C'('^2,W3))^ and 



(8.6) 



5eS(„i + ^2 + ''3) fel,fe2 = l 



(W1,C(W2, 

5eS(^j+„2 + ^3) fel,fe3 = l 



Using (8.5) and (8.6) we get that the left hand-side of the identity in statement 1 
of the Theorem is 

(8.7) a = i(«B + e:), 

where we split the sum in (8.5) into two sums based on whether the index ^2 was 
enumerating the A/^- vertex that came from r2 or the A?^- vertex that came from T3 . 

Now statement 1 of the Theorem follows immediately from the following Lem- 
mas 8.2 and Lemma 8.3. 

8.2. Lemma. 1«B = (-l)J3('^+i) (z^i + V2 + 1^3)! x [Iwi, 1^2] * 1^3- 

Proof. Put S = (-l)-'3(™+i)(j/i -h 1/2 + 1^3)! X [Iwi, la;2] * luJs- We have 
(8.8) 



S) = 



(_l)j3(m+l) 



X! H '^*( X! ^fei,fe2('^l>'^2))),W3) = 



1^1, 1^2 



i'+v.^^ ^ ^ ^ Afe„fe,(a;i,a;2)),u;3). 

^ ^'^^ /36S(,.i+.2+.3)'reS(„i+„,) /ci,fe2=i 

Since 6 G 5(yj^+i^2+i'3) can be realized in {vi + 1^2)! possible ways as jJ^, for (3 G 
5(^^+^2+j,3) and 7 G S'(^i+^2). ^e get that 

1^1,1^2 

(8.9) 2) = (-l)^3(m+i) ^ ^ 5,(C(Afe,,fe,(a;i,u;2),c.3)). 

■SeSf^^+^j+^a) fci,fc2=l 

Using statement 2 of Theorem 5.6 and equation (8.6) we get that 

(8.10) S = l E ^*(^fti,fe2(^i,C'(a;2,c^3))) =1*8. □ 

5eS(„j+^2 + ^3) /Sl,fe2 = l 

8.3. Lemma. = {-iy^'<^^+'^\vx + 1^2 + 2^3)! x la;2 * [l^i, 1^3]- 

Proof. Put € = (-l)J=(Ji+i)(i/i + j^2 + J^s)! X lw2 * [Iwi, l^s]- We have 
(8.11) 

(_1)J20"1 + 1) 



'^1,1^3 



Y (3*C(U)2,(^ Y T*( 13 ^fei,fe3('^l>^3)) 



-|- i/'i)! 

^^^-'^ /3eS(.^+.,+.3) 7eS(,,+.3) fei,fe3=i 
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For 7 e S'(yj_|_i,3) put 7 G S'(i,j_|_i^2_|_j^3) ^he permutation that acts as 7 on the 

last vi + f3-elements and that acts trivially on the first U2 elements. Then 
(8.12) 



Since every permutation E ^'j^^+j^^+t,,) can be reaHzed in (i/i + t's)! possible ways 

as /37, for f3 e S(^^^+^^+^^) and 7 £ £'(^^+,,3), wo get that 

g = (_l)i.Oi+i) ^ /z.c(a;2,( ^fc„fc3('^i,'^3))) = 

+^ ) fci,fc3=i 

(8.13) 

^ ^ /.,C(a;2,(^fa,fe3(^i,'^3))). 

AieS'(„j+„2 + „3) fcl,fc3 = l 

Substitute 6 = iia~^, where a = (i^i, 1^2, t's) is the permutation from statement 1 
of Theorem 5.6, to get 

(8.14) £ = 1 ^ '5*((-l)^^'^'^+'^a*C(a;2,Afc„fc3(a;i,u;3))). 

5eS(„j+,/2 + ./3) fel,fc3 = l 

By statement 1 of Theorem 5.6 and equation (8.6) we have 

1^1, 1^3 

(8.15) (2 = 1 ^ (5*(Afe,,,,+fe3(a;i,C(u;2,W3))) = IC. □ 
This finishes the proof of Theorem 8.1. 

9. Computation of ^0(0^"']^^), ^^o(G^'m '"'') and some applications of the 

operation a. 

9.1. Definition (graphs Fo^at and Fijvj.atj). For e 01 we denote by Fq^at the 
graph that is A'"i — *• M with the A^i-vertex corresponding to G Ot. (This graph 
does not contain any pt-vertices.) 

For Ni,N2 S 91 we denote by Fi^jVi.JVa the graph 

Pti,2 ' 

(9.1) 

N2 > M 

where the A^i-vertex corresponds to A^i € 91 and the Af2-vertex corresponds to 

N2 e m. 

The spaces G^'^ and G^'^'^'"^ consist of many connected components. Below 
we compute ttq and CIq of these spaces. 

9.2. Proposition. MG^m) = MC{N,M)) and floiG^;^) = Z7ro(C(Ar, M)). 

Proof. Since G^-^ = C{N,M), we have i^aiGl^lM) = '^q{C{N,M)). For every 
topological space X, the group ^o{X) is identified with ZnoiX), the free Z module 
over the set ttq (X) . Hence (G^°;m ) = Zttq (C( AT, M) ) . □ 
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To compute flo{Gy^'^^^^^) we use our work with Rudyak [12, Theorem 7.4]. 

Given two connected pointed space X,Y, let [X, y]* be the set of pointed ho- 
motopy classes of pointed continuous maps X ^ Y, and let [X, Y] be the set of 
unpointed homotopy classes of continuous maps X ^ Y. The group TTiiY) acts 
on [X, y]* in the usual way and [X,Y]* /'!Ti{Y) = [X,Y]. Similarly 7Ti{X) acts on 
[X, X]* and hence on [X, Y]* via the composition [X, X]* x [X, Y]* -> [X, Y]*. The 
TTi{X)- and the 7ri(F)-actions on [X, F]* commute, see for example [12, Lemma 
7.1]. 

Choose base points on iVi , 7V2 G 01 and M. The natural bijection [iVi V7V2, M]* = 
[Ni,M]* X [N2,M]* converts the action of 7ri(M) on [Ni V N2,M]* to the diago- 
nal action on [Ni,M]' x [N2,M]*. By the previous discussion we have the action 
( [A^i , M] • X [7V2 , M] •) X (^1 ( A^i ) X ^1 ( A^a ) ) ^ [iVi , M] • X [7V2 , M] • of TTi (iVi ) x tti {N2) 
that commutes with the diagonal action of 7ri(M). 

9.3. Theorem, cf. [12, Theorem 7.4] 

MGiM^^n = iMNi) X MN2))\m,M]' X [iV2,M]*)/7ri(M) 

and no (G^;,^^ '"^ ) = Ztto (G^^;^^ ) . □ 

Since the action of 7ri(S'^) on [S^,M]* is trivial, and 7ri(S'") is trivial for n > 1, 
we have the following Corollary. 

9.4. Corollary. IfS"em,n> 0, then 7ro(G^';M ) = (7r„(M) x 7r„(M))/7ri(M). 
Here x e 7ri(M) acts on (2/1,1/2) G 7r„(M) x nn{M) by sending it to {x ■ yi,x ■ 2/2), 
where ■ denotes the standard action of Tri{M) on 7r„(M). □ 

Take Ni ^ = 1, 2. Then a pair of smooth maps gi : A*".; M, i = 1,2, and a 
pair of points Ui G Ni,i = 1,2, such that (?i(ni) = g2(n2) gives rise to an element 
{gi,92,ni,n2) ofG^-^^'"^ that is 

Pti,2 ' 'n-i e iVi 

712 e iV2 ' M. 

The following Corollary of Theorem 9.3 is straightforward. 

9.5. Corollary. Take Ni,N2 G Ot. Let gi : Ni ^ M,i = 1,2, be continuous maps 

and let ni,ni € Ni and n2,n2 € A^2 be such that gi(ni) = .92 ('^■2) and gi(ni) = 
52(712). ^'wi * = 51(7^1) = g2{n2)- Then the following two statements are equivalent: 

1: The classes of [gi, g2,ni,n2) and {gi, g2,ni,n2) m 7ro(G^^'jJ^^"^^) are equal. 

2: There exist paths pi : [0,1] Ni,i = 1,2, with pi(0) = ni,pi(l) = 
^1jP2(0) — ri2,P2{l) = 7T2 o,nd a path q : [1,2] M with q{l) = gi(ni) = 
32(712) oTid g(2) = * such that the elements of Tri{M,*) realized by qgi{pi) 
and qg2{P2) act trivially on the pointed homotopy class of gi : {Ni,ni) 
(M, *) and g2 ■ {N2,n2) (M,*), respectively. □ 

9.6. Remark (Some known applications of Ai i). Take A^"^ , ^ G 01 and put Mi 
to be a connected component of G^'^^ = C{Ni,M), i = 1,2. Put Bj^-^^_\f^ to be 

the subspace of G^^'jJ^^'"^ consisting of commutative diagrams such that the maps 
Ni —> M in them are in A/i, i = 1,2. 
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In our work [12] with Rudyak we defined an operation 

One checks that /^^^^^(a;!, ^2) = Ai^i{uJi,ui2), for G %(A/i) C %(G^°'^'),i = 
1,2. 

The Gauss hnking number Ik of a pair ((/)i(A^"^), ^2(-^2^)) of closed oriented 

disjoint subnianifolds of M"", m = ni + 112 + 1 is defined as the intersection number 
of (j)i{Ni) with a singular chain whose boundary is (j)2{N2). It is invariant under 
Milnor [34] link homotopy. 

If 02* ([-^2]) 7^ G H^,{M), then the singular chain with boundary 02 (-/V2) docs 
not exist. If 02* ([-^2]) = but 0i*([iVi]) 7^ G -ff*(M), then the intersection num- 
ber in the above definition depends on the relative homology class in i?*(M, 02 (-^2)) 
realized by the singular chain. Thus Ik is not well defined unless the link com- 
ponents are zero homologous. (However homology theory techniques allow one 
to define similar invariants when 0i*([iVj]) G i?*(M) are of finite order or when 
4)i^{[N^]) = G H^{M,dM), see Kaiser [28].) 

We [12, Theorems 3.9 and 5.1] used /xi,o,Mo,i to introduce the "affine linking 
invariant" alk generalization of the linking number to the case where homology 
classes 4'i*{[N"']) G i = 1,2, are arbitrary. This alk is a universal 

Vassiliev-Goussarov [45], [23], [24] link homotopy invariant of order < 1, see [12, 
Subsection 3.2]. We showed [14] that alk is related to physics and it often allows 
one to detect that two events in a globally-hyperbolic spacetime are causally related 
from the shapes of their wave fronts. A nice simple case of alk is the affine winding 
number of a singular codimension one submanifold around a point [13]. 

One can show that for M = x E, our alk(0i(A^"^), (t)2iN"'')) is equivalent 

to the link invariants constructed for product ambient manifolds M = _P x R by 
Koschorke [31], [32] and Pilz [36]. Koschorke-Pilz invariants arc defined only for 
the product manifolds M = P x M, but they are defined even when the dimension 
condition ni + n2 + 1 = m we used in [12] is violated. The Hj^^j^ allows us to define 
link- homotopy invariants for N-i,N2,M of any dimensions, even when M ^ P xM.; 
however this is not written yet. 

When ni + n2 = m we interpreted [12, Subsection 2.2] /io,o as the Hatcher- 
Quinn invariant [26]. If the Hatcher-Quinn invariant hq(/i, /2) of two immersions 
fi : Ni ^ M,i — 1,2, vanishes, then they are regularly homotopic to immersions 
with disjoint images, provided that m > ni -f ^ -I- 1 and m > n2 -I- ^ -|- 1, see [26, 
Theorem 2.2]. 

In Theorem 10.1 and Lemma 11.3 we show that [•, •] and Ai^i often allow one to 
detect that two loops on an oriented surface can be made disjoint by a homo- 
topy. Since dim 5^ -I- dim 5^ = 2 = dimi^, operation Ai^i can be interpreted [12, 
Subsection 2.2] as the Hatcher-Quinn invariant of the two loops. However since 
2^1 + ^ + 1, the dimensions are such that [26, Theorem 2.2] does not apply and 
our results do not follow from the Hatcher-Quinn results. 

10. The Poisson algebra Qo{G{s^},f^) and minimizing the number of 
intersection points of loops on a surface 

In Sections 10, 11, 12, 13 we assume that m={S^} and that M"" is an oriented 
2-dim.ensional surface F'^. For brevity we will use the notation G, , To, Fi instead 
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o/G{5i}^i?2, G|gi| ^2,ro,si,ri 51 51, respectively. Since is the only manifold in 
91, no confusion will arise. 

Using Theorems 3.2, 3.3, 3.4, 7.2, 7.3, 8.1 we get that (fio(G) ® Q, [•, •],★) is a 
subalgebra of (17* (G) <8) Q, [•, •], *) which is an ordinary Poisson algebra. 

10.1. Lie bracket of two loops on a surface. The set of free homotopy classes of 
loops on F is the set 7fi(i^) of conjugacy classes of the elements of the fundamental 
group 7ri(i^). Given a loop 7 or an element 7 G 7ri(F), we denote by 7 the element 
of 7ri(F) corresponding to 7. Clearly every free loop on F is homotopic to a smooth 
free loop and all the loops in the rest of the text are assumed to be smooth. 

Since C{S^ , F) = , a free loop on F is a point in . To a free loop 5 on F 
we correspond the clement S G rtQ{G^") that is the bordism class of the map of a 
positively oriented point with image 6 G G^" . 

Choose 81,62 G T^i{F) and let 61,62 S no(G'^") be the corresponding bordism 
classes. _ _ 

Clearly ^1^1(^1,52) is a class in r2o+i+o+i-2(G^^) = f2o(G^^). Since the graph 
Fi is symmetric we have /3 • Fi = Fi, for every permutation £ 82- (Note that 
the map P : G^\ p G^\ p and the automorphism /?* : Q,o{G^\ p) —>■ Qo{G^i p) 
defined in 2.6 are nontrivial.) Thus 

[^^-^^^1 = (.(Fo) + Kro))! S ' %.{A,^MSuS2)) = 

(10.1) /?eS(.(ro)+.(ro)) fci.fe=l 

i J2P*{AiAiSiM^^oiG^'). 
0eS2 

Put C to be the set of connected components of G^^ described in Corollary 9.4. 
Then QoiG^^) = Ho{G^^) = ©ceC^. Thus an element of no(G^i) can be described 
as the direct sum of integer numbers ©cgc^cj t'c G ^• 

Let e : Qo{G^^) = ©c^ ^ Z be the map defined by e(©cgc^c) = SceC 
Put e : 17o(G^i) <Si Q = (©cQ) ^ Q to be the map defined by e{®cec{qcrc)) = 
X^ceC kcfZcj. Note that the maps e and f'are not homomorphisms. 

Everywhere in this paper by the number of intersection points of two loops we 
mean the number of intersection points with multiplicities counted. The following 
Theorem says that very often our Lie bracket gives the minimal number of inter- 
section points of loops in the given free loop homotopy classes. 

10.1. Theorem. Let F"^ be a not necessarily compact oriented surface. Let 61,62 € 

7fi(-F) be free homotopy classes of loops on F"^ such that there are no ^ Q 7ri(_F^) 
and i,j G Z satisfying 61 = 7* and 62 = 7-^. Let 61,62 G rio(G^°) be the bordism 
classes corresponding to 61,62- Then 

1: The number of intersection points with multiplicities counted of a loop from 

61 and of a loop from 62 is not less than ?([15i, ^62])- 
2: There exist loops 61 G 61 and 62 G ^2 such that the number of intersection 
points of 61 and 62 with multiplicities counted is ?([l(5i, 152])- 



We prove Theorem 10.1 in Section 11. We have the following corollary of Theo- 
rem 10.1. 
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10.2. Corollary. Let F^, 61,62,61,62 be as m Theorem 10.1. Then [161,162] = 
if and only if there exist loops 61 G and 62 € ^2 with \m.5i fl Im(52 = 0. □ 



10.2. Turaev-Viro, Goldman, and Andersen-Mattes-Reshetikhin pairing 
estimates for the minimal number of intersection points of loops on a 
surface. Tiiracv [43] constructed a pairing on the free Z- module Z7ri(F). It was 
generaUzed to the pairing on free homotopy classes of loops on F"^ in his joint work 
with Viro [44]. Turaev-Viro pairing allows one to compute the minimal number of 
intersection points of loops in any two given homotopy classes of free loops on F^, 
see [44, Theorem 2]. Some ideas in the proof of our Theorem 11.2 are motivated 
by their work [44]. However we are not aware of any topological or algebraic way 
to relate our Poisson bracket on r2o(G) (8) Q to the Turaev-Viro pairing. 

Goldman [22] discovered a Lie algebra structure on Ztti{F). Our Lie algebra on 
i^o{G) (81 Q is related to his Lie algebra and we discuss the relation in Section 12. 
Goldman proved [22, page 299] that if 61 can be realized by a simple loop and his 
bracket [I5i,l(52]g = 0, then there exist loops 61 G 61 and 62 G 62 with ImJi n 
lm62 = 0. Chas [8, Theorem 5.3] showed that if can be realized by a simple 
nonzero homologous loop and dF ^ 0, then Goldman Lie bracket gives the minimal 
number of intersection points of loops in the homotopy classes 61,62. Later she [9] 
generalized this result to the case where 61 is any class realizable by a simple loop 
and F"^ is any oriented surface. 

Chas also constructed exciting examples [8, Example 5.5, Example 5.6] of pairs 
of free loop homotopy classes that do not contain disjoint loops despite the fact 
that their Goldman Lie bracket vanishes. 

One has to be careful with the three examples of [8, Example 5.6], since they 
contain typos. The Goldman Lie bracket of loops in the first example does not 
vanish. The Goldman Lie bracket vanishes for the loops in the second and the 
third example, however the correct minimal numbers of intersection points of loops 
in the second and the third example are interchanged. 

Theorem 11.2 and Corollary 10.2 say that our Lie bracket allows one to compute 
the minimal number of intersection points and to detect if loops can be made 
disjoint by a homotopy for a significantly broader set of free loop homotopy classes, 
than it is known for the Goldman Lie bracket. In fact from Theorem 11.2 it is easy 
to conclude that our Lie bracket gives the minimal number of intersection points 
of two loops for all the examples [8, Example 5.5, Example 5.6] of Chas. 

To illustrate Theorem 10.1, in Section 13 we use our Lie bracket to compute the 
minimal number of intersection points of loops from the free homotopy classes of [8, 
Example 5.5]. 

As we explain in Section 12, our Poisson bracket [l(5i, 1(52] is a symmetrized ver- 
sion of the Andersen-Mattes- Rcshctikhin [1] , [2] Poisson bracket of two trivial chord 
diagrams. Using Theorem 10.1 and the discussion in Section 12 one concludes that 
the Andersen-Mattes-Reshetikhin Poisson bracket also gives the minimal number 
of intersection points of two loops 61 G 61 and ^2 G ^2 , for the free loop homotopy 
classes 61,62 as in the statement of Theorem 10.1. To our knowledge this result 
about their Poisson bracket of chord diagrams is new. 
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11. Proof of Theorem 10.1 

Let Si : ^ be transverse loops from 6i,i = 1,2. As we discussed, 6i defines 
a map pt+ ^ Si E G^" of a positively oriented point pt+ and the equivalence class 
of this map is Si e $lo(G''""). 

The puUback manifold W C (pt+ x^*-^) x (pt+ xS^) we used to define (^2) 
is 0-dimensional, and W = {pt+ xsi x pt+ xs2|5i(si) = ^2(52)}- 

For {31,82) G X such that ^i(si) = S2{s2), wc put sign(.si,S2) = +1 
if the frame {<5i(si), 52(^2)} of velocity vectors gives the positive orientation of 
"^SiisijP = ^52(s2)^' ^^'^ sign(si,S2) = —1 otherwise. One verifies that 

— 1 sign(si, S2) is the orientation of w = (pt"*" xsi x pt"^ XS2) £ W, defined in 2.4. 

The map g : W ^ G^^ in the definition of Ai^i{Si,S2) sends w = (pt+ xsi x 
pt"*" XS2) e W to the point ^2, Si, S2) € G^^ defined by the commutative dia- 
gram (9.2). Wc put {Si, S2, 81,82) € flo{G^^) to be the bordism class of the map 
pt+ ^ (d^i.52,,si..s2) e G^l p. 

Combining this information we have that 

(11.1) Ai^i(Si,S2)= ^ -lsign(si,S2)((5i,(52,si,S2>. 

{(si,S2)eSixSi|<5i(si)=52(s2)} 

The number of points (si, S2) € x such that Si{si) = S2{82) is the number 
of intersection points of 5i and 62- Thus equation (11.1) implies that the number 
of intersection points of the loops Si and ^2 is not less, than e(^i,i(5i, i52)) G Z. 

The following Proposition implies statement 1 of Theorem 10.1. 

11.1. Proposition. Let F'^ ,Si,52,Si,S2 he as in Theorem 10.1, thene{[15i,lS2]) = 
e{Ai^i{Si,52)). 

Proof. If Si = S2, then for 7 e tti{F^) such that 7 = 5i we have 7 = 52- This 
contradicts to the assumption of the Proposition. Thus Si ^62. 

For /2i,/i2 £ ^i(^) put C^i,p2 to be the set of connected components of G^° 
consisting of commutative diagrams 

Pti,2 ^ Si 

(11.2) 

^2^ 

with gi e'pi,i = 1^2. 

Write Ai^i{Si,S2) e rJo(G'"') = ©cec^ as ©cec^^c- Then by definition of Ai^i, 
rc ^ only if c G C-g^ -g^. Note that (—1) Xlcsc equals to the intersection index 

[Si] • [S2] G Z of the classes in Hi{F^) realized by the loops from Si and S2. Hence 

e{Ai^i{Si,S2)) > \[Si]»[S2]\. 

Let (7 be the nontrivial permutation in S2 and let e £ ^2 be the trivial permu- 
tation. Clearly a maps a connected component c £ Cj^ to a connected compo- 
nent a{c) £ C-g^ g^. Since ^ S2, we have Cg^ g^ n Cg^ g^ = 0. Thus the inputs of 
^6,(^1^1(^1,^2)) and of |cr*(Ai^i(5i, ^2)) into any Q-summand of Oo(G^^) <S) Q = 
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cecQ do not cancel. Then 



e{A,,,{6„S,))=J2\re\= ^ l^^i = E I? + E 



2 

»l."'2 



-1(c) 



(11.3) ^^"^ ^^"^Jl.Js ^'^«l,?2 ''^^?2,?1 



?(-e,(^i,i((5i,,52))) +?(-a,(^ia((5i,(52))) = Wa]). □ 

11.2. Remark. As we observed in the proof of Proposition 11.1, e{Ai^i{Si,62)) > 
\[5i] • [52]\- Proposition 11.1 imphes that e{[lSi, 1^2]) > \[Si] • [52]\- 

Using Proposition 11.1 we see that Lemma 11.3 imphes statement 2 of Theo- 
rem 10.1. Some steps in the proof of the Lemma are inspired by the proof of [44, 
Theorem II]. 

11.3. Lemma. Let F"^, Si, 62,61,62 be as in Theorem 10.1. Then there exist loops 
61 e 5i and 62 G 62 such that the number of intersection points of 61 and 62 with 
multiplicities counted is €{A\^\{8\,52))- 

Proof. If 5\ consists of contractible loops, then 7° = (5i, for 7 G t^i{F) such that 
7^ =52- This contradicts to the Lemma assumptions, and hence 6\ and ^2 do not 
contain contractible loops. 

Assume for the start that F"^ is compact surface. If F"^ is S"^ or the annulus A, 
then there are no 5\ , 62 satisfying conditions of the Lemma. (It is also clear that 
the problem is trivial for F = S'^,A, since any two loops on such F can be made 
disjoint by a homotopy.) 

Consider the case where F"^ is the torus T^. Clearly the number of intersection 
points of 61 € 61 and 62 € 62 is not less than the absolute value of the intersection 
number [61] • [62] of the classes in Hi{F'^) realized by 61 and 62. Since Hi(T'^) = 
TTi{T'^) — TTi{T^) = Z © Z, we get that 61 = ii{mi,li) for some ii G Z and coprime 
mi,l\ e Z. Take m2,l2 S Z such that mih — hm2 = 1. Then 62 = i2{mi,l\) + 
32{m2, 12), for some 22, .72 G Put {i, j} to be the standard orthonormal frame in 
and take /x to be a simple loop on that lifts to a straight line rl{t) = miti + litj 
in the total space of the universal cover ^ / {Z ® I') = ■ Take Si e ?i 
to be /i*i- 

Put 77 to be a small parallel shift of fi and put A to be a simple loop such 
that A and Jl have the same base point and such that A lifts to a straight line 
r2{t) = m2t\+l2t] in the universal cover of T^. Put 62 = jf^ X^^ G 62. It is easy to 
see that the number of intersection points of 61 and 62 is \j2\ and that j2 = [61] • [62]- 
Proposition 11.1 and the already proved statement 1 of Theorem 10.1 imply that 
\h\ = \[Si]»[S2]\^ e(Ai,i(?i,<52)). By Remark 11.2 e(^ia(?i,52)) > |[5i]»[52]|, and 
hence e-{Ai_i{6i, 62)) = \[6i] • [62]\ = \j2\. Thus the number of intersection points of 
^1 and 62 equals e{Ai^i{6i,62)) and this finishes the proof for F"^ = T^. 

If F'^ is a compact surface other than S^,T'^,A, then we use decomposition into 
pants to construct a Ricmannian metric g of constant curvature — 1 on with 
respect to which the boundary components of F (if there are any) are geodesies. 

All the nontrivial abelian subgroups of Tr\{F^) for such are infinite cyclic, 
and moreover for each o; 7^ 1 G 7ri(_F^) there is a unique maximal infinite cyclic 
subgroup containing a. For closed F this follows from the Preissman Theorem [21, 
Theorem 3.2 page 260]. For compact F with dF ^ this is so, since 7ri(F) is free. 
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Every nontrivial free loop homotopy class on {F, g) is realizable by a geodesic 
loop that is unique up to reparameterization; see [3, Lemma B.4.5] for the case 
dF = 0, or sec [6, Theorem 1.6.6] for the general case. For closed F"^ this is a 
result of Hadamard [25] which is a particular case of the Cartan Theorem [7], [30, 
Theorem 3.8.14] that holds for closed negative sectional curvature manifolds of all 
dimensions. 

Let 5i be the closed geodesic realizing 5i, i = 1,2. Let /3j, i = 1,2, be the generator 
of the maximal infinite cyclic group containing Si € 7ri(i^^, ^t(l)), so that Si = 
for some ki £ Z. Choosing (3^^ instead of (3i, if needed, we can assume that ki > 0. 

The free homotopy class /3j is realizable by the unique (up to reparameterization) 
closed geodesic /?■. Thus 6i is realizable by a closed geodesic that goes ki times along 
the oriented closed geodesic /?-. Since the closed geodesic 6i realizing 6i is unique, it 
actually docs look as going fcj-times along the oriented closed geodesic /?■. Observe 
that Pi e TTi{F^) is not realizable as a power of another element. Hence f3l is 
injective on the complement of a finite set of points in that are the preimages 
of the transverse self-intersection points of /?-, i = 1,2. 

If the closed geodesies 61,62 are tangent at a point, then the images of the 
geodesies 61 and 62 coincide, and hence /3i = /3^^. Then 61 and 62 contain powers 
of /?!, which contradicts to the Lemma assumptions. Thus 61 and ^2 are transverse. 

Assume that the number of intersection points of Si and 62 is bigger, than 
e{Ai^i{6i,62))- Then equation (11.1) implies that there exist points si,S2 S 
and si, S2 G such that: 

1: (5i(si) = 62(32), 6i{si) = 62{s2); 

2: the elements {61,62, si, S2) and (^i, i52, si, S2) (defined by the diagram (9.2)) 

are in the same path connected component of G^^ ; 
3: The frames of velocity vectors {<5i(si), ^2(^2)} and {^i(si), <52(s2)} give 

opposite orientations of F^. 

Property 2 above and Corollary 9.5 imply that there are paths pi : [0, 1] 
with Pi{0) = Si, Pi{l) = Si,i ^ 1, 2, and a path q : [1, 2] F^ with q{l) = 6i{si) = 
^2(82) and g(2) = (5i(si) = <52(s2) such that the element of Tri(F'^,6i{si) = 62(32)) 
realized by the closed loop a, = q6i{pi) acts trivially on the pointed homotopy class 
of Si : {S\si) -> iF^,6i{si) = 62(32)), i = 1, 2. 

Thus ai acts trivially on ImJi*(7ri(S'^, si)). Hence ai commutes with 61 in 
'Ki(F^ ,6i(si)). Since nontrivial abelian subgroups of tti(F^) are infinite cyclic and 
f3i is the generator of the maximal cyclic subgroup of ■7ri(F^) containing 71, we get 
that ai ~ PI, for some i E Z. Since ai = Pl is a product of a path q and an arc 
6i(pi) that goes along P[, we get that q is homotopic to a geodesic arc contained 
in lm(l3[) by a homotopy that fixes the end points of q. 

For similar reasons, q is homotopic to a geodesic arc contained in Im(/?2) by 
a homotopy that fixes the end points of q. We get a homotopy fixing the end 
points of a geodesic arc contained in lm((3[) to a geodesic arc contained in Im(/32). 
However for hyperbolic surfaces two different geodesic arcs with common ends are 
not homotopic, see [6, Theorem 1.5.3]. Thus these geodesic arcs are constant paths. 

Hence the geodesic 6i made a full number of turns along PI between times 
Si and Si,i ~ 1,2. Then 6[(si) = 6[('si) and 62(32) = (^2(*2)- Thus the frames 
{6'i{si), 62(32)} and {6'i(si), 62(32)} give equal orientations of F^. This contradicts 
to condition 3 above. 
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Let US explain how to reduce the proof for non-compact to the case of compact 

F'^. Take two transverse representatives Si and ^2 of 61,62 on a non-compact F^. 

To each pair of points Si,S2 € such that 6i{si) = 62(32) we correspond an 

element {61,62, si, S2) S G^^ , as it is described in (9.2). By CoroUary 9.4 the 

connected component of G^^ containing {61, 62,81,82) is identified with an element 
of7ri(F2) X7ri(i^2)/^^(^2)^ 

Put F to be a compact subsurface of F'^ such that if for si, S2, si, S2 G with 
61(81) = 62(82), 6i(si) = 62(82) the elements (61,62,81,82) and (61,62,81,82), corre- 
spond to same element of 7ri(F^) x 7ri(F^)/7ri(F^), then these elements correspond 

2 2 2 ~ ~ 

to the same element of 7ri(_F ) x tti(F )/tti(F ). Put 6[ and 62 to be the bordism 

classes in iloiG^") corresponding to the loops 61,62- Then the integer e(Ai^i(6[,6'2)) 

computed with respect to F equals to e(Ai^i(6i, 62)) computed with respect to F^. 
2 

Since F is compact, we use the already proved case of Lemma 11.3 to find 
two loops 61,62 on F whose number of intersection points is e(Ai^i(6[,6'2)) = 
e{Ai,i{6i,62)). ' □ 



12. Comparison to the Goldman-Turaev and to the 
Andersen- Mattes- Reshetikhin algebras 

12.1. Relation to the Goldman-Turaev algebra. Goldman [22] introduced a 
Lie algebra on Ztti{F^). Given two free loop homotopy classes 61,62 & ^i{F) Gold- 
man's Lie bracket [15i,152]ff G Ztti(F) is defined as follows. Take two transverse 
representatives 61 , 62 of 61 , 62 that are generic in the sense that intersection points 
of ^1 and 62 do not happen at the self- intersection points of 61 or 62- 

Put P = Im6i n lm62- For p G P put si,p, S2,p € 5'^ to be the points such that 
6i(si,p) = 62(s2,p) = P- Put the sign sign(p) of the intersection point p to be -1-1 if 
the orientation of TpF given by the frame {<5i(si,p), ^2(^2,^)} is positive, and put 
sign(p) = — 1 otherwise. 

After the orientation preserving reparameterization the loops i5i and 62 can be 
considered as loops based at p. We denote by 6i_p, (52, p the corresponding elements 

of 7ri(F,p) and we denote by 6i^p62,p G 7ri(F^) the homotopy class of free loops 
realized by the product 6i^p62,p S Tri(F,p). 
Goldman Lie bracket [I61, 162]g is defined by 

(12.1) [l?i, 162]g = J2 sign(p)C^P e Z7fi(F), 

peP 

and it is extended to the whole Ztti (F) by linearity. 

Similarly we get the Goldman Lie bracket [■, ■]g : QTfi(F) Qni(F) Qni(F). 
Below we explain the relation between Goldman and our Lie brackets. 

Since 7ro(G^") = ^i(F), we have 1)0(6^") = Z7fi(F) and no(G^'>)(g)Q = Q^i(F). 

To b — (61,62,81,32) 6 G^^, described by the commutative diagram (9.2), we 
associate a continuous free loop a(b) defined as follows: 



(12.2) a(b)(s) = 



6i(8'^si), 8 G S'^ n{s €C\Ims>0} 
^^2(5^52), sG5in{seC|Ims<0}. 

Here we identify with the unit complex circle {s € C||s| = 1}. 
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The map a : G^^ C{S\F),b a{b) is continuous. Since = C{S\F), 
the map a induces the homomorphism a* : flo{G^^) (81 Q ^ Clo{G^°) (8> Q- 

12.1. Proposition (Cf. [12] Section 2.1). Let ?i, ?2 e 7Ti{F) = Tro{G^°) be free loop 

homotopy classes and let 61,62 G iloCC"") be the corresponding bordism classes. 
Then a.{lAi,i{6i,62)) = (-l)[l?i, l?2]s e QM^) = MG^°)(E)Q. 

Proof. Choose generic transverse curves ^1,^2 reahzing 6-1,62 G 7ri(i^). For a double 

point p e Im^i n Im52 the loop a{6i,62, si^p, S2,p) realizes the free homotopy class 

6i,p62,p- Proposition follows from equation (11.1) and the definition of [l^i, (52]g. □ 
The following Proposition relates our and the Goldman Lie brackets. 

12.2. Proposition. Let 61,62 € Tfi{F) = 7i'o(G^°) be free homotopy classes and 
let 61,62 G ^o{G^°) be the corresponding bordism classes. Then a*([l^i, 1^2]) = 
(-l)[l?i, l?2]s e QMF) = f^o(G''°) ® Q. □ 

Proof. The nontrivial permutation a G S2 maps b = {61, 62, Si, S2) € G^^ to 
a-b= {62,6i,S2,si) G G^'. Clearly (a(5))(s) = {a{a ■ b)){-s), for s e ^ {z e 
C\\z\ — 1}. Thus the loops a{b) and a(a ■ b) are free homotopic. Using Proposi- 
tion 12.1 we get a*(icr*(Ai,i(5i,52))) = ^a*{Ai,i(6i,62)) = ^[l?i,l?2]s- Thus 
a4[16i,162]) = a4ie*(Ai,i(?i,?2))) + Q!*(ic74^i,i(?ij2))) = ^[l?i,l?2]5 + 
^[lh,162]g = {-l)[16ul62],. □ 

12.3. Remark. Proposition 12.2 relates the subalgebra no{G)(E)Q of our graded Lie 
algebra to the Goldman Lie algebra on Q7fi(F^). Unfortunately it is not possible to 
extend a : G^^ G^" to a continuous map G G^" . Thus there is no Lie algebra 
homomorphism from Hq (G) (g) Q to the Goldman Lie algebra. 

It is possible to change the space G[s^},m in the spirit of Voronov's work on cacti 
operad [46] to get the modified space of garlands G|si}^m- It is very Ukcly that one 
should be able to introduce the graded Lie algebra structure on n^,{G^sij p2) (g) Q 
for which there is a homomorphism from the subalgebra Oo(G{si}^ir2) (g)Q onto the 
Goldman Lie algebra. We plan to address this issue in the future work. 

Turaev [42] discovered a bialgebra structure on Ztti{F). For 01 consisting of 
odd-dimensional manifolds, it should be possible to construct operations related 
to Turaev's cobracket on the bordism group of the appropriately modified space of 
01-garlands in M. However these operations are not cobrackets. We hope to address 
this issue in the future work. 

12.2. Relation to the Andersen-Mattes-Reshetikhin Poisson algebra. In 

the description of the Andersen-Mattes-Reshetikhin Poisson algebra we follow their 
works [1], [2]. 

A chord diagram is a topological space that consists of some number of disjoint 

oriented circles Sl,i = 1, • • • ,q, and disjoint arcs Aj,j = 1, • • • ,r, such that the 
end points of the arcs are distinct and UjdAj = {UiSD fl {(JjAj). The circles Sj 
are called core components and the arcs Aj are called chords of the diagram. 

A geometric chord diagram on an oriented surface F is a smooth map of a chord 
diagram to the surface, mapping each chord to a point. A generic geometric chord 
diagram on F is a. geometric chord diagram with all the circles immersed and all 
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the multiple points between them being transverse double points. A chord diagram 
on F is an equivalence class of geometric chord diagrams modulo homotopy. 

The commutative multiplication of two chord diagrams on F is defined to be 
their union. 

Consider the complex vector space X whose basis is the set of chord diagrams 
on F. Let Y be the subspace of X generated by the linear combinations that are 
called 4T-relations. One of the 4T-relations is depicted in Figure 4. The others are 
obtained by reversing the orientations of strands in Figure 4 following the rule that 
for each chord that intersects a component whose orientation is reversed we get the 
factor of (—1) in front of the diagram 



Figure 4. 4T-relation. The diagrams supposed to be identical 
outside of the dotted circles, and the parts that are drawn are 
immersed in F. 

The subspace Y is an ideal with respect to multiplication, and the Andersen- 
Mattes- Reshetikhin chord algebra is ch(F) = X/Y. 

Given two chord diagrams [Di], [D2] on F, pick two geometric chord diagrams 
Di,D2 representing tlicni so that Di U D2 is a generic chord diagram. Put P 
I ) n D2 to be the set of intersection points of D\ and D2- Each p G P is the 
intersection point of a curve from Di with a curve from D2 • To p G P we correspond 
a 2-frame in TpF whose first vector is the velocity vector of the intersecting curve 
from Di and whose second vector is the velocity vector of the intersecting curve 
from £>2- We put sign(p) = +1 if this 2-frame gives a positive orientation of TpF, 
and we put sign(p) = — 1 otherwise. For p G P we put DiUp D2 to be the chord 
diagram on F obtained by joining D^^{p) and Z>^^(p) by a chord. 

The Andersen-Mattes-Reshetikhin Poisson bracket {■,■} of two chord diagrams 
[Di], [D2] on F is given by 



where a geometric diagram in square brackets denotes the chord diagram equiva- 
lence class realized by it. 

Below we relate the Poisson subalgebra fioCG) (8)C of our graded Poisson algebra 

(G) (X) C to the Andersen-Mattes-Reshetikhin algebra. 

Declare two points of a chord diagram to be equivalent if they belong to the 
same core component. A chord diagram is tree-like if the quotient space of it by 

this equivalence relation is a disjoint union of topological tree graphs. Similarly, 
we get the notions of geometric tree-like chord diagrams on F and of tree-like chord 
diagrams on F. 

Consider the vector subspace Xt C X whose basis is the set of all tree-like chord 
diagrams on F. It is easy to see that if one of the four geometric chord diagrams 
in Figure 4 is tree-like, then so are the other three. Put Yt to be the subspace of 




(12.3) 




peDinDi 
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Xt generated by the 4T- relations consisting of tree like diagrams. Clearly Yt is an 
ideal of Xt with respect to multiplication. 

One verifies that if the diagrams Di and D2 in equation (12.3) are tree-like, then 
all the diagrams Di Up D2 are also tree-like. Thus we get the subalgebra chxiF) 
of ch(F) that is the image of the vector subspacc Xt C X under the quotient 
homomorphism X X/Y = ch{F). Clearly chT{F) = Xt/Yt. 

A geometric tree-like chord diagram D on F with all its core components enu- 
merated in some way defines a point xd & G. The S'^-spaccs in the commutative 
diagram xd are the enumerated circles of D and the maps ^ M in xd are the 
maps of the corresponding core components in the geometric diagram D. The pt- 
spaces in Xd arc in one-to-one correspondence with the chords of D, and the image 
points of the pt ^ 5*^ maps in xd are the end points of the corresponding chords. 
The labels of the pt-spaces in xd are determined by the indices of the circles to 
which they are mapped. 

Take a basis element [D] e Xt and a geometric chord diagram D realizing [D]. 
Enumerate all the core components of D in some way and let xd & G he the 
resulting point. Let px^, '■ pt"*" ^ G be the map of the positively oriented one-point 
space pt+ such that PxniP^~^) = ^d- Put x{F>) = ^(Eaes,^, a*([pt+, p^^])) e 
rio(G) ^ C. Here \D\ is the number of core components in the diagram D that 
equals to the number of the 5^-vertices in the allowed graph corresponding to the 
commutative diagram xd- 

Since x(-C) is constructed through the symmetrization by the action of the per- 
mutation group S^D\: the element x(-O) does not depend on the enumeration of the 
core components of D we chose to construct it. It is easy to see that if one uses the 
same enumeration of the core components in two homotopic diagrams Di and D2, 
then xdi and xd2 are in the same path connected component of G. Thus x{D) is 
determined by the chord diagram [D], and we will write x([-D]) instead of x{D). 

Since the basis of Xt is given by the tree-like chord diagrams [D] on F, we have 
the linear homomorphism x : Xt — > ^o{G) <8) C, defined by [D] — > x([-C']) on the 
basis of Xt ■ 

Consider a linear combination of four chord diagrams depicted in Figure 4. If 
one uses the same enumeration of the core components of the four chord diagrams, 
then it is easy to see that the images under x of the first and second chord diagrams 
are the same. Similarly the images under x of the third and fourth chord diagrams 
in Figure 4 are the same. Taking the signs in front of the diagrams in Figure 4 into 
account, we see that x maps to zero all the 4T linear combinations generating the 
ideal Yt C Xt- 

Hence we have the linear homomorphism of vector spaces x ■ chy = Xt/Yt —>■ 
CIq{G) ® C. The following proposition follows from the definitions of the operations 
in the Andersen-Mattes-Reshetikhin Poisson algebra and in our algebra. 

12.4. Proposition, x is a Poisson algebra homomorphism of the ch.T{F) subal- 
gebra of the Andersen-Mattes-Reshetikhin algebra ch(i^) to the Poisson subalgebra 
Oo(G) ® C of our graded Poisson algebra r2*(G) ® C. □ 

This homomorphism is not surjective, since our allowed graphs T may have a 
pt-vertex connected to more than two 5^-vertices. For such F the elements of 
Q.q{G^) (E) C are not in the image of x- This homomorphism is not injective, since 
the image under x of the first half of the expression depicted in Figure 4 is zero, 
while the first half of the expression is generally nonzero in chT{F). 
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13. An example of using [•,•] to compute the minimal number of 
intersection points of loops 

In this section we consider an example of how to compute the minimal number 
of intersection points of loops in two given free loop homotopy classes using our 
Lie bracket and the operation Ai^i. The pair 6i, 62 of homotopy classes we use was 
found by Chas [8, Example 5.5]. Chas showed that in this example the Goldman Lie 
bracket vanishes and hence it docs not allow one to compute the minimal number of 
intersection points. She used an algorithm [8, Theorem 3.13, Remark 3.14] for find- 
ing the minimal number of intersection points on a surface with boundary to show 
that the minimal munber of intersection points in this example is 2. (The algorithm 
similar to the one of Chas was constructed by M. Cohen and M. Lustig [16].) We 
get the same answer using Ai^i and [•, •]. 

From Theorem 11.2 one gets that our Lie bracket allows one to compute the 
minimal number of intersection points in all the other examples of pairs of loops 
with vanishing Goldman bracket constructed by Chas [8, Example 5.6]. Note that 
the answers of [8, Example 5.6] have typos, see the discussion in Subsection 10.2. 

The problem of finding the minimal number of intersection points is trivial if 
F = S^,A (annulus) or if one of ^1,^2 is the class 1 of the constant loop. For 
F = the minimal number of intersection points of loops in (5i, S2 equals to the 
absolute value of the intersection number of their homology classes, see for example 
the proof of Lemma 11.3. 

Let us outline the general procedure of how to use Ai^i and [■,■] to find the 
minimal number of intersection points of loops in 61,82 for F ^ A, S'^ ,T'^ , provided 
that there are no 7 e t^i{F) and satisfying = 7', = 7-'. Because of the 

last condition 61,62 ^ 1. 

By Theorem 10.1 and Proposition 11.1 this number is equal to e([l(5i, 1(^2]) = 
e{Ai^i{6i,62))- Since the Lie bracket is the symmetrization of the Ai^i-operation, 
it is easier to use Ai^i for the computation. If desired, one can use the Lie bracket 
by the obvious modification of the procedure described below. 

By Corollary 9.4 tto{G^') = (MF^) x For xi,X2 G MF^) we 

denote by (xi,X2) the connected component of G^^ corresponding to {xi,X2) S 
7ri(F^) X 7ri(F^). For fc G Z wc denote by k{xi,X2) the /j-multiple of the positive 
generator of the 0-dimensional bordism group of this connected component. 

How does one verify if two terms —k{x\,X2) and k{yi,y2) in Ai^i{6i,62) G 
f2o(G^O cancel? Clearly they cancel exactly when {xi,X2) = {yi,y2)- Since xi 
and yi represent the same homotopy class 61 of free loops, there exists / G tti{F) 
such that lxil~^ = y\. Choose such I to get that {;xi,x2) — {Ixil^^ ,lx2l^^) = 
{yi,lx2l^^). By Corollary 9.4 {yi, lx2l~^) and (2/1,^/2) are equal if and only if there 
exists s G TTi {F) such that 

(13.1) syis~^ = yi and s{lx2l~^)s~^ = y2- 

The nontrivial abelian subgroups of tti (F) are infinite cyclic and for each element 
a ^ 1 G 7ri(F) there exists the unique maximal infinite cyclic group containing it. 
For closed F^ ^ S'^,T'^ this follows from the Preissman Theorem [21, Theorem 3.2 
page 260], since such surfaces admit a hyperbolic Riemannian metric. For compact 
F with boundary this is true, since tti (F) is free. 
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Let s be a generator of the maximal infinite cyclic group containing yi. Equa- 
tion (13.1) says that s and yi commute. Thus if s satisfying (13.1) exists, then it 
is equal to s* for some i G Z. One checks if there indeed exists i e Z such that 
s^{lx2l~^)s~^ = 2/2- If such i exists, then the terms —k{xi,X2) and k{yi,y2) cancel. 
If such i does not exist, then the terms do not cancel. 

As an example, consider the oriented surface with boundary obtained from 
the 8-gon shown in Figure 5 by gluing the side ai to ai and the side 02 to 0.2 
in such a way that the points corresponding to the arrow heads on and on Hi 
are identified. Clearly 7ri(F^) is a free group on two generators. We denote the 
generators by oi and a2 according to the following convention introduced in [8]: 
a.i G 7ri(F^) is the class of the loop that starts from the center of the 8-gon, goes 
to the side a^, passes through the image of this side on , reappears in the 8-gon 
from the side denoted by Hi and returns back to the center of the 8-gon. Then 
clearly is the class of the loop that starts from the center of the 8-gon, goes 
to the side a^, passes through the image of this side on i^^, reappears in the 8-gon 
from the side denoted by ai and returns back to the center of the 8-gon. 




Figure 5 

Let 5i_ and 82 be respectively the solid and the dashed curves in Figure 5. The 
numbers in the circles (respectively in the boxes) in this Figure indicate the points 
of 5i (respectively of 82) on the sides of the 8-gon that have to be identified. The 
numbers 1,2,3,4 in the middle of the 8-gon enumerate the 4 intersection points 
between the loops i5i and 82- 

From Figure 5 and equation (11.1) we get that 

(13 2) Ai^i{5i,^2)^ 
(a^^ai, aiaj^""^) — (aiCj^^, Oj^^'^ai) — (010^^,0102^"'^) + (o2^"'^oi02^"'^, oiOj^"'), 
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where the 4 terms of the expression are given in the order of the enumerated inter- 
section points of Si and 62- 

Conjugating both loops by aia^^ we get that the 4-th term of (13.2) is 
(13.3) 

((aia2 ^){a2 ^cna2 ^){0'io,2 ^) ^> (aia2 ^)('^i^2 ^){0'io,2 ^) ^) = (aia2 ^> 
Thus the third and the fourth term of (13.2) cancel and 

(13.4) ^i,i(?i,?2) = (a2^ai,aia^^) - (aia^^, a^^ai). 

Let us show that the connected components (ag ^ai, ctia2 ^) ^^'^ {aia2^ , ai) 
of G^^ are different. 

Conjugate by a| to get that (a^^ai, aia^"^) = (a|(o^^ai)a^^, a|(aia^^)a^^) = 
(aia^^, a^aia^^). If (a^^ai, aiOj"^) = (aia^^, a^aiag ^) and (0102^,02^(11) are 
equal, then there exists s G 7ri(F^) such that 

(13.5) s(aia^^)s~^ = aio^^ and s(a2aia^^)s~"'^ = a^"^ai. 

The class in Hi{F^) realized by 0103^ is not realizable as a nontrivial integer 
multiple of any element other than itself. Hence the maximal infinite cyclic group 
containing aia^^ is generated by s = aio^^. 

Equation (13.5) says that s and aio^ commute. As we discussed above, this 
implies that s and aiCj^ are in the same infinite cyclic group. Hence s = = 
(aia2 ^)', for some i gZ. 

Thus by Equation (13.5) we should have that (aia2"^)*(a2aia^'^)(aia2"^)~* = 
a2^ai, for some i G Z. Since ai and 02 are generators of the free group 7ri(F^), it is 
easy to see that this identity could not hold for any i G Z. We got a contradiction and 
hence the connected components (o^^ai, aio^"'^) and (aio^^, a2'"'^ai) arc different. 

Hence e{Ai_i{Si, S2)) — e^(a^^ai, aio^"^) — (oio^^, a^^oi)^ = |1| + | — 1| — 2. 
Thus by Theorem 10.1 any two loops free homotopic to S\ and 82 have at least 2 
intersection points and moreover there are two such loops that do have exactly two 
intersection points. 

If one wishes, it is easy to use (13.4) to get that 

[Wi,l?i] = 

(13.6) i_ _1__ 1__ 1_ 
-(a2^ai,aia2 ^) - -(0102^,02 ^ai) + -^{axa^ \ 02^01) " ^k^-i ^a.x.axa^'^). 

Since e(Ai^i((5i, ^2)) = e^([l(5i, 1(52]), we have that ?([l(5i, 1^2]) = 2. If desired, one 
can show that ?([l(5i, 1^2]) = 2 directly. 

Appendix A. Some transversality facts and homotopies between 

CONTINUOUS AND NICE MAPS TO ^ 

In this paper the word graph stands for the allowed graph, however in this Ap- 
pendix it will also stand for a subgraph of an allowed graph. 

A.l. Theorem. Let f : V G^^ be a continuous map of a smooth manifold V. 
Then the following statements hold 

(1) f is homotopic to a nice map. 

(2) // f\gv '■ dV is nice, then f is homotopic relative dV to a nice 
map. 
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(3) If g : V ^ m M * '^*ce map and i < < J^(r') are positive 
integers, then f is homotopic to a nice map f such that the adjoint maps 
f^:VxNi^M and gj : V x Nj ^ M (introduced in Definition 2.4) are 
transverse. 

(4) If g : V ^ M ^ map, f\gv 'is nice, i < < u{T') are 
positive integers, such that fi\dVxNi ■ dV x Ni ^ M is transverse to 
gj : V X Nj —>■ M, then f is homotopic relative dV to a nice map f such 

that f[ -.V X Ni ^ M and g^ : V x Nj M are transverse. 

Proof. We prove statement 1 and then explain how to modify the proof 
to get the other statements. 

Choose K < u{T). Put Tq to be the ^ M subgraph of T. (This subgraph has 
no pt-vertices.) 

For integer Z > 0, define F; inductively to be the minimal subgraph of F that 
contains: r/_i; all the pt-vertices from which there is an edge to some TV- vertex in 
F;_i; all the iV- vertices that are the end points of the pt N edges starting from 
such pt-vertices; and all the pt — > A'' and N ^ M edges whose end points are in 
Ti. 

Note that for all I, the graph F; is a subgraph of Fj+i. Since the graph F is finite 
we can and do choose I G N such that Ti^ = F/^, for any Zi, ?2 >l. Note that Tj is 
generally not equal to F. 

Recall that, as it is explained in the Introduction, the graph F gives rise to a 
nonoriented graph F. By the definition of allowed graphs, F is a disjoint union of 
trees. It is easy to check that Tj will contain exactly those of the pt-vertices, A''- 
vertices, and edges between them, that are in the tree component of F containing 
the vertex TV^- _ 

For Z > 0, we define F' to be F; with all the pt-vertices, A^-vertices, pt — »■ A'' 
edges, and N ^ M edges of F, that are absent in Fj, added to F;. 

We will construct homotopies Hi : [0, 1] x V ^ = 0, • • • ,1, and H'l : 

[0, 1] X y ^ = 1, - ■ ■ ,1. These homotopies have the following properties 

(1) Ho(0, v) = f{v), for all v e V. 

(2) n'i{0,v) = Hi-i{l,v) for allveV and I €{!,■■■ ,1}. 

(3) Hi{0,v) = H'i{l,v), for allveV and I £ {!,■■■ J}- 

(4) for all Z G {!,■ ■ ■ ,J},t e [0,1], u e V, all the maps in the commutative 

diagram w) that correspond to the A^^ — » M and pt — > A'^fc edges 
contained in F;_i are exactly those from 7i;_i(l, v), i.e. these maps do not 
change during the homotopy H'l. 

(5) for every I G {!,■■■ ,1}, all the adjoint maps V x pt = V ^ Nk and 
VxNj. M arising from H'llixv '■ V ^ that correspond to pt — > A^^ 
edges in F; and to A^fe — »■ M edges in Fj_i are smooth. 

(6) for all I G {I,-- - ,7},t G [0,1], G V, all the maps in the commutative 
diagram Hi {t, v) that correspond to pt Nk edges in Fj and A^^ — !■ M edges 
in Fj_i are exactly those from H[{1, v), i.e. these maps do not change during 
the homotopy Hi. Moreover for Z = all the maps in the commutative 
diagram HQ{t,v) that correspond to pt — > Nk edges in Fo and all the 
Nk ^ M edges in Fq, except of A^^ — *■ are exactly those from f{v), i.e. 
these maps do not change during the homotopy Hq. 
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(7) for every / £ {0, • • • ,1}, and all Nk M, pt ^ edges in we have that 
the adjoint maps V x Nk ^ M and V x pt = V ^ Nk that correspond to 
'Hilixv '■ V ^ are smooth. 

Put Tin : [0,1] X V to be a homotopy of / that is the composition of 

the sequence of homotopies Ho , , Hi , • • • , Hj, Tij. Clearly the map Hk, \ixV '■ V 

M such that all the adjoint maps V x pt = V ^ Nk and V x Nk ^ M that 
correspond to the pt Nk and Nk ^ M edges in Tj arc smooth. Note also that 
for every v ^ V,t E [0,1], the maps Nk M, pt ^ M in the commutative diagram 
TiKit, v) that correspond to the pt Nk edges and Nk vertices in F \ are equal 
to the corresponding maps in the commutative diagram f{v). Put = 'Hk\\xv '■ 
V G^ j^ to be the map obtained in the end of the homotopy H^ of /. 

Let r be the number of connected components in F. Take one vertex Nf^.,i = 
1, • • • ,r, in each connected component of F. Apply the homotopy H^^ of / to 
get /kj. For i = 2, ■ • • , r inductively construct the homotopies Tim using /k^.i = 
H„._Jixy : V — > G^ instead of / in their construction. 

Then the composition of the sequence of homotopies , 'Hk2 j ■ ' ' ; T^k-t is the 
desired homotopy of / to a nice map. This finishes the proof modulo the fact that 
we still have to construct the homotopies Hi and Hj. We do this below. 

Construction of Tii. Fix I G {0, • • • ,1}. Even though the enumeration of the 
A'^-vertices in graphs Fa, a = I, - ■ ■ ,1 contains gaps, it still allows one to define the 
space G^ of commutative diagrams corresponding to F^. Nice maps V — > G^ 
are defined similarly to how the nice maps to were defined. 

We inductively define a sequence of homotopies Hi^a '■ [0,1] x V —> G^]^,a G 
{I, - • ■ ,1}, such that: 

1: All the adjoint maps V x pt = V ~> Nk and V x Nk M arising from 
Hi,i\ixV '■ y G^ that correspond to pt A^^ and Nk ^ M edges of 
F contained in F; are smooth. 

2: 11 1 > 0, then for every t £ [0,l],v E V all the maps A^^ ^ M, pt ^ Nk in 
the commutative diagram Hi^i{t,v) that correspond to the Nk ^ M edges 
in Ti-i and pt Nk edges in F; are exactly those from the commutative 
diagram H[(l, v). If / = then for every v E V,t E [0,1], all the pt Nk 
and Nk ^ M maps corresponding to the pt — > Nk and Nk —* M edges in 
Fo, except of A^k — * M, are exactly those from the commutative diagram 
f{v). 

3: For all t E \fi,l],v E V, and a E {I + 1, - ■ ■ ,1}, the part of the commu- 
tative diagram Hi,a{t,v) corresponding to the subgraph F""^ C F° is the 
commutative diagram Hi^a-i{t, 

4: If Z > then for all v E V and a E {/,••• ,1}, the commutative diagram 
Hi^a{0,v) is the part of the commutative diagram H[{l,v) corresponding 
to the subgraph F" c F. If / = then for all u G F and a E {0, - ■ ■ ,1}, the 
commutative diagram _ffo.a(0,f) is the part of the commutative diagram 
/(f) corresponding to the subgraph F" C F. 

It is easy to see that we can take the homotopy Hi to be ff^ j. 
Let us construct the homotopies Hi^a- 
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Since the homotopy Hq^ is essential for the proof of the transversality statements 
of the Theorem we describe it separately. The graph Fq consists of the subgraph 
M and of the part of T that is not in Tj. Put h : [0, 1] C{V x N^,M) to be 
a homotopy of : ^ x A^«; — » M to a smooth map and put h : [0, 1] x F x iV^ — > M 
to be the adjoint map. For all t £ [0,l],v £ V, we define the commutative diagram 
]^ as follows: 

a: On the part of the diagram i?o,o(i, v) corresponding to the subgraph 

M we define the map A^^ M in the diagram to he h\txvxN^ ■ ^ M. 

b: In the part of the diagram Hofi{t,v) that comes from F \ F' we put all 
the maps to be the corresponding maps from the commutative diagram 

/(«) e G^^M- 

Let us construct the homotopies Hi i for {I, I) ^ (0, 0). We have to define all the 
maps in the commutative diagrams Hi^i{t, v),t £ [0,l],v G V. For all t G [0,l],v G V 
put the maps pt ^ TV, TV ^ M in the diagram Hi^i{t, v) that correspond to pt ^ 
edges in F; and N M edges in r;_i to be exactly those from the commutative 
diagram 'H'i{l,v). 

We have to define the maps N M corresponding to A''-vertices in F/ \ F/_i. 
Take such a vertex N. Since F is an allowed graph, F is a union of trees. Hence 
there is a unique pt- vertex pt in F; from which there is an edge to iV, and moreover 
there is a unique vertex N in Fi_i connected to the pt-vertex by an edge. Let N 

and A'' be the manifolds corresponding to these vertices. 

For V GV put p{v) G N and p{v) € iV to be the images of pt under the maps 
pt ^ A'' and pt — > TV in the commutative diagram u). By definition of the 
maps V ^ V X N , V ^ {v^ p{v)), and V V x N, v ^ {v, p{v)) are smooth. Put 
P = {{v,p{v)),v eV}cVxNsindP = {{v,p{v)),v eV} CV x N. Then P and 
P are graphs of smooth functions V N and y — > iV, and hence they are smooth 
submanifolds ofVxlSf and of V x N that are naturally diffeomorphic to V. 

Define a continuous F : V x N ^ M hy the requirement that for all v G V the 
map : ^ M is the map corresponding to the edge A'^ ^ M in the diagram 

T-C'i{l,v). By the commutativity of the diagrams, the restriction F\p equals to the 
composition P — > F ^ P — > M, where P ^ V,V ^ P are diffeomorphisms and 
P ^ M is the restriction of the adjoint map V x N ^ M corresponding to the 
edge N ^ M that arises from H'i\ixv '■ V Gyi m- definition of H'l the map 
V X N —>■ M is smooth and hence P|p is smooth. 

By Whitney Approximation on Manifolds [33, Theorem 10.21] there is a homo- 
topy Ft : V X N M relative to P of P = Po to a smooth map Pi. Define the 
map Af — > M in the commutative diagram Hi^i(t,v) to be Ft\vxN- Perform this 
procedure for all the vertices A'' in F; \ r;_i to get Hi^i. 

Let us construct the homotopies Hi a for a > I > 0. Note that in the case I = 
the construction is slightly different from the one for I > 0. Since Hi a arc defined 

inductively, let P;.a-i : [0, 1] x — * C!^^^ be the already constructed homotopy. 
Let us construct Hi a- 

For all t G [0,l],v G V, we define all the maps in the part of the diagram Hi^a{t, v) 
corresponding to F""^ to be the corresponding maps in the commutative diagram 
Hi,a-i{t,v). 
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Take a pt-vertex pt in Fa \ Ta-i- Since F is an allowable graph, F is a disjoint 
union of trees. Then it is easy to see that there exists a unique A/^- vertex N in J?a—i 
connected by an edge to pt. As usual, we put N to be the corresponding manifold. 

If Z > then for all t G [0,l],v € V, we put the map p : pt ^ N in Hi^a{t, v) to 
be the corresponding map from the commutative diagram H'i{l,v). If Z = 0, then 
we put the map p : pt ^ iV in Hi^a{t,v) to be the corresponding map from the 
commutative diagram f{v). 

It may be that pt-vertex is connected by an edge to some of the A''-vertices in 
Ta \ Fa_i. Take such a vertex and let TV be the corresponding manifold. 

If Z > then for all t G [0,l],v € V, we put the map p : pt — *■ A'^ in Hi^a{t, v) to 
be the corresponding map from the commutative diagram H'i{l,v). If Z = 0, then 
we put the map p : pt ^ N in Hi^^it^v) to be the corresponding map from the 
commutative diagram f{v). 

Now for alH G [0, 1], G F we have to define the map ^ M in the diagram 
Hi^a{t, v). Put P = {{v, p{v))\v & V} cVxN.By the definition of the space Gsjt M) 
the set P is the graph of a continuous function V ^ N ,v ^ P{^)i hence it is 
naturally homeomorphic to V. 

Ifl>0, then for (t, v, p{v)) E {[0,1] x P) C [0,1] x V x N,v e V,t £ [0, 1], we 
define G' {t,v,p{v)) S M to be the value of the map ^ M in the commutative 
diagram H'i{l,v) computed at the point p{v) G N. For all {0,v,n) G x V x N C 
[0,l]xV xN we put G'(0, v,n) € M to be the value of the map N ^ M from the 
commutative diagram v) computed at the point n. One verifies that the map 
G' is well-defined and continuous on ([0, 1] x P) U (0 x F x A^) C [0, l]xV x N. 

If 1 = 0, then for {t,v,p{v)) € [0,l]x P,v e V,t £ [0,1], we detine G' {t,v,p{v)) G 
M to be the value of the map A' ^ M in the commutative diagram f{v) computed 
at the point p{v) G N. For all {0,v,n) G x V x N we put G'{0,v,n) G M to 
be the value of the map N ^ M from the commutative diagram f{v) computed 
at the point n. One verifies that the map G" is well-defined and continuous on 
([0, 1] X P) U (0 X y X AT) c [0, 1] X 1/ X A^. 

Since [0, 1] x P is the graph of the continuous function [0, 1] x V ^ N, {v, t) — > 
p{v), Proposition A. 2 says that ([0, 1] x P) U (0 x F x TV) is a retract of [0, 1] x ^ x TV. 
Hence we can extend the map G' to a continuous G : [0, 1] x V x A" ^ TVf. 

For all V G V,t G [0, 1] we put the map N ^ M in the commutative diagram 
Hi,a{t,v) to he G\^^^,^j^:N^M. 

Perform this construction for all vertices A^ in F; \F;_i that are connected to pt 
vertex by an edge. Then perform a similar process for all the other vertices pt in 
F; \ Fi-i. As a result we get the desired homotopy Hi^a- 

This finishes the construction of homotopies Hi a and hence of homotopies Tii. 

Construction of 7i[. Fix I G {!,••• ,1}. We inductively define a sequence of 
homotopies Hj^ ^ : [0, 1] x ^ — »• G^j^^, a G {Z, • • • ,1}, such that: 

1: All the adjoint maps x pt = y ^ Nk and V x Nk M arising from 
H'lilixV '■ V — >■ G^' that correspond to pt edges of Fj and ^ M 

edges of F;_i are smooth. 
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2: For every t e [0,l],v e V, all the maps Nk —>■ M,pt ^ Nk in the com- 
mutative diagram H'l ; {t, v) that correspond to the Nk ^ M and pt Nk 

edges in Vi-i are exactly those from the commutative diagram 7-^/_i(l, v). 

3: For all f e [0, 1], w G V.a e {I + 1, - ■ ■ ,1}, the part of the commutative 
diagram Hj^ ^{t, v) corresponding to the subgraph r"~^ C T" is the commu- 
tative diagram H'l ^_-^{t,v). 

4: For all a G {/,••• ,7}, u G V the commutative diagram H'i^{0,v) is the 
part of the commutative diagram 7ij_i(l, v) corresponding to the subgraph 

c r. 

It is easy to see that we can take the homotopy H'l to be H'^j. Let us 
construct the homotopies 

First we construct the homotopies H'^. We have to define all the maps in the 
commutative diagrams H[i{t,v),t G [0,1], w G V. For all t & [0,l],v €: V, put the 
maps pt — > A'', A'' — > M in the diagram H[ ^ {t, v) that correspond to pt ^ N,N ^ M 

edges in Fj-i to be those from the commutative diagram 7i;_i(l,w). We have to 
define the maps pt ^ A'', ^ M corresponding to the pt ^ A^ and N ^ M edges 
that start at a vertex in F/ \ F^-i. 

Take a vertex pt G F/ \ F;_i. Let N be the unique A^- vertex in F;_i connected 
to pt by an edge. Put N to be the manifold corresponding to the vertex. Put 
p : V ^ N to he the map that sends v G V to the image of pt under the map 
pt ^ A^ in the commutative diagram 7i[_j^(l, ?;). By definition of Ggi.M wc get that 
p is continuous and hence there is a homotopy pt, f G [0, 1], of p = po to a smooth 
pi : y ^ TV. For t e [0,l],v eV we put the map pt ^ TV in H[i{t,v) to be the 
map that sends pt to Pt{v) G N. 

It may be that the vertex pt is connected by an edge to some A^-vertex TV in 
Ti \ Fj_i. Let N be the manifold corresponding to the vertex N. Put p : V ^ IV 
to be the map that sends v gV to the image of pt under the map pt ^ A?' in the 
commutative diagram (1, v). By definition of G«n,M we get that p is continuous 
and hence there is a homotopy pt,t £ [0, 1], of p = po to a smooth pi : V N. For 
t £ [0,l],v £ V we put the map pt — »■ AT in H'n(t, v) to be the map that sends pt 
to pt{v) e N. 

Let us define the maps N M in H[j{t, v). Put : [0, 1] x F x A^ ^ M to be 
the continuous map such that for all t G [0, G F the map -Bltxuxiv '■ N ^ M 
is the iV ^ M map from Put Q = {{t,v,fi)\fi = pt{v)} C [0, 1] x y x iV 

and put Q = {{t,v,n)\n = Pt{v)} C [0, 1] x 1/ x A''. Since Q and Q are graphs 
of continuous functions F x [0, 1] ^ iV and V x [0, 1] ^ A^ respectively, they are 
homeomorphic to V x [0,1] and the map Q Q,{t,v,pt{v)) {t,v,pt{v)) is a 
homeomorphism. 

Wc define the map E' oi (Q x V x N) U Q C [0, 1] x F x JV to M, as follows. 
We put -E'lg^y^jY : x A^ A'/ to be the adjoint map corresponding to the 
edge N M arising from Ti.i-i\ixv- We define E'\q to be the composition of the 
homeomorphism Q Q, {t,v,pt(v)) (t,v,pt{v)) and the continuous E. From 
the commutativity of the diagrams Hi-i{l,v) we get that E' is continuous. 
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Since Q is the graph of a continuous function V x [0, 1] iV, we get that 
(0 X y X A/') U Q is a retract of xV x N by Proposition A.2. Hence we can 

extend E' to a continuous E : x V x N ^ M. Finally for all t £[0,l],v eV 
we put the N M map in the diagram H[i{t, v) to be E\^^^^f^ : N M. 

Perform this procedure for all vertices iV in F; \ Fj_i that are connected to pt 
by an edge. Repeat the whole process for all the pt vertices in F; \ Fi_i to get the 
homotopy ; . 

Homotopies H[ > I. Since a > I, we assume that we have constructed -ff; 

To construct : [0,1] x V —>■ G^t^m iiave to define all the pt — » A'' and 
N ^ M maps in the diagrams H'l ^^{t, v),t & [0,l\,v e V. 

For all t e [0,l],v gV, put the maps pt ^ A'', A'' ^ M in the diagram Hl^^(t, v) 

that correspond to pt ^ A^ , A^ — *■ M edges in Fa-i to be those from the com- 
mutative diagram H'l ^_i{t,v). We have to define the maps pt ^ N,N ^ M 
corresponding to the pt ^ Af and N ^ M edges that start at a vertex in Fa \Fa_i. 

Take a vertex pt € Fa \ Fo-i- Let N be the unique A''- vertex in Fa-i connected 
to pt by an edge. Put N to be the manifold corresponding to the vertex. Put 
p : V —> N to be the continuous map that sends v E V to the image of pt under 
the map pt — * iV in the commutative diagram For t £ [0, l],v €V we 

put the map pt ^ iV in H[^{t, v) to be the map that sends pt to p{v) S N. 

It may be that the vertex pt is connected by an edge to some AT-vertex A^ in 
Fq \ F„_i. Let A^ be the manifold corresponding to the vertex A^. Put f) : V ^ N 
to be the continuous map that sends v € V to the image of pt under the map 
pt ^ A'' in the commutative diagram 'Hi-\{l,v). For t G [0, l\,v &V we put the 
map pt — > A/' in H'i^{t,v) to be the map that sends pt to p{v) G N. 

Let us define the maps N ^ M in H'i^^{t, w). Put : [0, 1] x F x iV M to be 
the continuous map such that for all t e [0, l],v GV the map -F|txtjxjv '■ N ^ M 
is the TV ^ M map from H[^^_^{t,v). Put P = {{v,n)\n = p{v)} cVxN and 
put P = {{v, n)\n = p{v)} cV X N. Clearly P and P are the graphs of continuous 
maps V ^ N and V N respectively. Hence P and P are homeomorphic to V 
and P ^ P, (v,p{v)) — » {v,p{v)) is a homeomorphism. 

We define the map P' of (0 x F x JV) U ( [0, 1] x P) c [0, 1] x F x iV to M, as follows. 
We put F'loy^vxN -V X ^ ^ M tohe the adjoint map corresponding to the edge 
N ^ M arising from 'Hi-i\i^v We define F'\[Qi\^p to be the composition of the 
homeomorphism [0, 1] x P [0, 1] x P, (t, w, p(w)) {t, v, p{v)) and the continuous 
F. From the commutativity of the diagrams 7ii_i(l, v) we get that F' is continuous. 

Since [0, 1] x P is identified with the graph of the continuous function [0, l]xV ^ 
N, (t, v) p(v), we have that (0 x V x iV) U ([0, 1] x P) is a retract of [0, 1] x F x iV 
by Proposition A. 2. Thus we can extend F' to a continuous F : [0, 1] x V" x A^ — > M. 
Finally for all t G [0, 1], -y G we put the N ^ M map in the diagram H[ ^{t,v) 
tobeP|,^„,^:7V-M. 

Perform this procedure for all vertices A^ in Fa \ Fa_i that are connected to pt 
by an edge. Repeat the whole process for all the pt vertices in F^ \ Ta-i to get the 
homotopy H'^ ^. 

This finishes the proof of statement 1 of Theorem A.l. 
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To prove statement 2 one has to require that the homotopies TLi.TL'i, Hi^a, H[ ^ 
are homotopies relative dV. The construction of the homotopies is almost the same 
as the one we used in the proof of statement 1. The difference is that one uses 
different retracts of [0,l]xVxN that are obtained by adding [0, 1] x dV x N to 
the retracts used in the proof of statement 1. 

To prove statement 3 one does the following. Choose the vertex A^^ from which 
we started the construction in the proof of statement 1 to be Ni from statement 3. 
One has to modify the homotopy Tio so that the adjoint map V x Ni ^ M arising 
from Holixv that corresponds to the edge A^^ ^ is transverse to : V x Nj —> 
M. 

This is achieved as follows. By Whitney Approximation on Manifolds [33, The- 
orem 10.21] there is a homotopy hi : [0,1] C{V x Ni, M) of to a smooth 
map fi . The result of Biasi and Saeki [4, Theorem 2.4, Remark 2.7] implies 
that there is a homotopy /12 : [0,1] C°°(y x N,,M) of /■' to a C°°-close 
map transverse to Ijy Moreover their result says that the space of smooth maps 
V X Ni ^ M that are transversal to 'g^ is residual in C°"{V x Ni, M). Define a ho- 
motopy h : [0, 1] -> Civ X Ni, M) via h{t) = hi{2t) for t e [0, \]; h(t) = /i2(l - 2t) 
for t & To get the proof one uses this homotopy h as the homotopy h in the 

construction of i?o,o- 

To get statement 4 One combines the ideas of the proofs of statements 2 and 
3. Namely one requires that all the homotopies 'Hi,H'i, Hi^a, H'l ^ are homotopies 
relative boundary. To construct them one uses different retracts of [0, 1] x y x 
that are obtained by adding [0, 1] x dV x N to the retracts used in the proof of 
statement 1. 

To get the desired transvcrsality condition one starts the construction of the 
homotopies from N,- = Ni. The homotopy Ho should be such that the adjoint 
map V X Ni M arising from HqIixV that corresponds to the edge A^^ — > M is 
transverse to : V x Nj M. 

This is achieved as follows. By Whitney Approximation on Manifolds [33, Theo- 
rem 10.21] there is a homotopy hi : [0, 1] -^C°{VxNi, M) relative dV x Ni of to 
a smooth map /j . Since /j : dV x Ni ^ M is transverse to gj : V x Nj ^ M and 

hi is a homotopy relative boundary, we get that /" : dV x Ni M is transverse 
to 'gj : V' X Nj — > M. A result similar to the one of Biasi and Saeki [4, Theorem 
2.4, Remark 2.7] implies that there is a homotopy /12 : [0,1] C°°{V x Ni,M) 
of //' to a C°°-close map transverse to such that for all t G [0, 1] we have 

h2{t)\dVxNi = h2{Q)\dVxNi = fi ■ dV X Ni M. Now, similarly to the case of 
statement 3, one uses h\ and /12 to construct the homotopy h. Then one uses this 
h as the homotopy h in the construction of i?o,o- 

□ 

A. 2. Proposition. Let V,N be compact smooth connected manifolds, and let (j) : 
[0,1] xV ^ N be a continuous map. Let T{(j)) = {{t,v,(l){t,v))\t e [0, l],v &V} CL 

[0, 1] X V X A" be the graph of (j). Then 

(1) Thesubspace{{OxVxN)\JT{(l))) C [0,\\xVxNisaretractof[{),l\xVxN. 

(2) The subspace ((0 x V x A^) U ([0, 1] x 5^ x A^) U r(0)) c[Q,l]xV xN is 
a retract of [0, 1] x F x A''. 

Proof. We prove statement 1. Statement 2 is proved similarly. 
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Let A4 be the class of mctrizable spaces. By [5, page 98] every manifold is an 
ANR for M. Hence x F x iV, [0, 1] x V" x and T{(j)), that is homeomorphic to 
[0, 1] X V, are ANR. Since (0 x F x A^) n r(^) is homeomorphic to the graph of 
0|oxy : ^ A^, it is a manifold and hence an ANR. 

By [5, page 33] the class Ai is weakly hereditary. Thus by [5, Theorem 3.1 and 
Theorem 3.2, pages 83-84] a space Y is an ANE for the class M if and only if it 
is an ANR for the class M. Now since (0 x V x N),T{4>) are closed subspaces of 
(0 X y X iV) ur(0), and the spaces {OxVx N), r((/)), (OxVx Af) nr(0) are ANR, 
then (0 X y X AT) U r(^) is an ANR, by [5, Proposition 10.1]. 

Clearly x F x A' is a strong deformation retract of both [0,1] x V x N and 
(0 X X A') U r((/)). Thus the inclusion i : (0 x V x N) U r((/)) ^ [0, 1] x V x A^ 
induces an isomorphism : 7r„ ((0 x V x A") U r(0)) — »• 7r„([0, 1] x F x A") for all 
n. Since (0 x F x A^) U is a closed connected ANR subspace of a connected 
ANR space [0, 1] x V x A^, we get that (0 x V x A") DT{(f>) is a deformation retract 
of [0, 1] X 1/ X A, by [5, Theorem 8.2, page 218]. □. 

A. 3. Remark (Bordisms and nice maps). Statements 1 and 2 of Theorem A.l 
imply that every bordism class in 17* (G^ m) realizable by a nice map and that 
moreover if two nice maps are bordant then the bordism between them can be 
chosen to be a nice map. 

A. 4. Remark (satisfying multiple transversality conditions). If we are given n > 2 
nice maps gr : Vj^ G^j^,r = 1, • • • ,n and n positive integers jr < v{Tr),r = 
1, • • • n, then in the statements 3 and 4 of Theorem A.l / is homotopic to a nice map 
/' such that f ^ : Vx Ni ^ M is transverse to all the adjoint maps 5^, : Vr x Nj^ 
M. This is since as it was shown by Biasi and Saeki [4] the space of smooth maps 
V X Ni ^ M that are transversal to each grj^ is residual in C°°(y x Ni, M). 
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